Las primeras ediciones de los años 2000 estuvieron marcadas por el dominio de Roberto Heras, que logró alcanzar la victoria también en tres ocasiones, e incluso en 2005 lo consiguió por cuarta vez.