Vuorten enkelinä tunnettu Gaul voitti vuoden 1958 Tour de Francen, vaikka oli kolme etappia ennen kilpailun loppua viisitoista minuuttia Raphael Géminiania jäljessä.[1] Gaul jätti Aix-Les-Bains'iin päättyneellä vuorietapilla Géminiania 14 minuuttia 35 sekuntia nousten kokonaiskilpailussa kolmanneksi. Seuraavana päivänä Gaul otti kilpailun kolmannen aika-ajoetapin voittonsa, ohitti yhteistuloksissa Vito Faveron ja Géminianin – ja saavutti Ranskan ympäriajon voiton.