En la etapa siguiente, Gaul perdería más de diez minutos por dificultades técnicas.

Gaul también ganó dos Giro de Italia, en 1956, donde realizó soberbias etapas en los Dolomitas, y en 1959, donde batió al francés Jacques Anquetil.

Además, obtuvo buenas clasificaciones en otras participaciones, tanto en el Giro como en el Tour.

Al provenir de un país pequeño, se vio en ocasiones en equipos mixtos, ya que en aquella época, el Tour solía disputarse por equipos nacionales, lo cual le perjudicó al no contar con buenos gregarios.

En los últimos años el ciclista que más le ha recordado por su estilo de correr ha sido Marco Pantani, del cual Gaul fue amigo.