My pedals came with cleats too. I have Crankbrothers Quattros. I successfully installed the pedals and cleats myself...it was easier than I expected.