A "Hegyek angyalának" becézett kerekes 1958-ban diadalmaskodott a világ legnagyobb presztízsű kerékpáros viadalának tartott francia körversenyen.
Gaul 1956-ban első nem olaszként győzött a Giro d'Italián, majd három évvel később újra megnyerte az olasz viadalt.