I 2003 vant han en etappe i Giro d'Italia. I 2004 ble han ansett som en av Tour de Frances mest uheldige ryttere etter å ha veltet og skadet seg på flere av etappene, men han fullførte likevel. I 2005 var han med i et brudd på 17. etappe, og lå lenge an til å vinne, men ble tatt igjen like før målstreken. I 2006 ble han ikke tatt ut til Tour de France, men var en av tre nordmenn som deltok i Vuelta a España. I tillegg fikk han annenplass i Paris–Tours dette året da han tapte spurten for franskmannen Frédéric Guesdon.