Die Profi-Karriere des "Engel der Berge" Bergpezialisten dauerte von 1953 bis 1962 . Neben seinem Sieg bei der Tour erreichte Gaul 1955 und 1961 zwei dritte bei dem wichtigsten Radrennen der Welt. 1955 und 1956 gewann außerdem das Trikot des besten Bergfahrers. 1956 1959 siegte Gaul beim Giro d'Italia . Insgesamt erzielte er zehn Etappensiege der de France und elf Etappensiege beim Giro Fünfmal wurde er zum "Sportler des Jahres" Luxemburg gewählt.