I 2004 ble han norgesmester både på tempo og landeveisritt, og vant den franske cupen sammenlagt. På den tredje etappen i Tour de France fikk han som første nordmann i historien æren av å kjøre med den gule ledertrøya. Han vant også den åttende etappen som gikk til Quimper.