Abstract: A device for fastening a shoe on a bicycle pedal essentially comprises at least one retaining member attached to the undersurface of the sole of the shoe, the retaining member being provided with a rear retaining recess having a rearwardly directed opening and with a front retaining recess having a forwardly directed opening. Rear and front anchoring members on the pedal are provided respectively with rear and front anchoring elements located at a longitudinal distance from each other which is slightly shorter than or equal to the distance between the rear retaining recess and the front retaining recess of the retaining member attached to the shoe so as to be capable of engaging and locking respectively within the rear retaining recess and the front retaining recess in order to fix the shoe on the pedal.