At Mimoun var samtidig med Zàtopek, så lenge ut til å hindre ham i å ta OL-gull. Tre ganger, på 5000 meter under OL 1948 i London og på både 5000 og 10 000 meter under lekene i 1952, måtte Mimoun nøye seg med sølv bak Zatopek. Til tross for rivaliseringen på banen, var Zátopek og Mimoun gode venner. De møttes til en siste dyst på maratonløpet under OL 1956 i Melbourne.