Gaul returned to the Tour in 1958. Third in that year's Giro, he started dominantly and won four stages, three of them time trials, including the ascent of Mont Ventoux. His time of 1h 2m 9s from the Bédoin side, which in those days was cobbled in the first kilometres and poorly surfaced to the summit, stood as a record until Jonathan Vaughters beat it 31 years later in the Dauphiné Libéré.