Gaul vinse anche il Giro d'Italia 1959, imponendosi, come nella "Grande Boucle" 1958, con un'impresa epica. Era il 6 giugno 1959, penultima tappa del Giro, da Aosta a Courmayeur, e in testa alla classifica c'era Jacques Anquetil. Gaul, che già aveva vestito di rosa per dodici giorni, andò all'attacco sul colle del Piccolo San Bernardo; il rivale andò invece in crisi, giungendo all'arrivo con un ritardo di nove minuti. Nella graduatoria finale Anquetil dovette accontentarsi del secondo posto, a 6 minuti e 12 secondi dal lussemburghese. L'anno dopo Gaul fu terzo al Giro d'Italia 1960, battuto da Anquetil e Nencini nonostante la vittoria di tappa a Bormio, e settimo al campionato del mondo del Sachsenring.