As I understand it, some cleats do not fit some pedals. It shouldn't be a problem if you use the cleats that come with the pedals, but some people (moi, for instance), get new pedals and keep their old shoes/cleats. Didn't work for me. All SPDs are not the same, apparently.