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.