A new aerodynamic cover for a bicycle shoe and clipless bicycle pedal for improving speed when cycling. The aerodynamic cover has a main body including an ankle portion having a rear side, a heel portion connected to the ankle portion, and a sole portion connected to the heel portion and having an underside. An opening is formed in the sole portion for allowing a bicycle pedal to be engaged to the bicycle cleat. An outwardly extending fin stretches from the rear side of the ankle portion, around the heel portion, to the underside of the sole portion. The aerodynamic cover may further have a pedal layer, a cleat layer, and a base plate layer. A gap is defined between the pedal layer and the cleat layer. The gap inhibits excessive friction between the pedal layer and the cleat layer as the cleat is pivoted with respect to the pedal.