last week I purchased new shoes and pedals, SPD. Cleats were included. Of course, I also purchased the bike, bag and everything else I needed to start. The LBS threw in many freebies, I didn't think to ask about cleats, they just took care of me and there are no charges for them on my BOS. But now I have learned not to take that for granted if (when) I make any changes.