The invention concerns a bicycle pedal and fastening shoe assembly (C), the pedal comprising a body rotatably mounted on an axle (3) and, at least on one side of the body a chain-wheel above the pedal axle: front abutting means (9) extending parallel to the geometrical axis (A) of the pedal at the rear of said axis designed to co-operate with a front abutting surface (26) of the shoe; a retaining member (10) mounted on the pedal, pressed by elastic return means against the rear of the shoe, and retaining means towards the top provided on the pedal to co-operate with a combined means of the shoe. The front abutting means (9) of the pedal and the front abutting surface (26) of the shoe are designed to slide against each other along a direction perpendicular to the chain-wheel of the pedal without catching, the rear retaining member (10) is designed to fasten a combined element (29) of the shoe, and the pedal body comprises, at the rear of the member (10) clearances to enable the use of staples (35a, 35b) preventing the shoe from being in direct contact with the ground when walking, and a support zone (15) for a shoe sole equipped with the shoe.