Gaudin got the better of Marcel Wyss (IAM Cycling) and Rein Taaramae (Cofidis) in a sprint finish after the three men had left the rest of the field.
Matthias Brandle (IAM Cycling) and Russell Hampton (Team Raleigh) were also with the leaders for much of the day but Hampton was dropped with a 100km to go and then Brandle was released on the final climb of the day.
There were a number of attacks on that final climb but it came down to a sprint with Gaudin winning it ahead of Wyss and Taaramae.
It was Gaudin's second win of the season after his surprise success in the Paris-Nice prologue.
