Pedals typically come with cleats. If you're getting shoes with the deal, then you should be all set (provided you have cranks, bb, frame, etc etc).