Nel 2003 vinse per la prima volta la classifica finale di coppa del mondo Elite, ripetendosi nelle edizioni del 2006, 2007, 2008 e 2009. Ai Giochi olimpici 2004 ad Atene vinse la medaglia d'oro nel cross country, con un minuto sullo spagnolo José Antonio Hermida e due sul campione olimpico del 1996 Bart Brentjens. Poche settimane dopo i Giochi greci conquistò, a Les Gets, il primo titolo mondiale Elite, ripetendo il successo anche nel 2005, 2006 e 2007. Nel 2006 conquistò anche il suo primo titolo europeo Elite. Giunto ai Giochi olimpici 2008, disputati a Pechino, dopo essersi ritirato poche settimane prima ai campionati del mondo, riuscì a conservare il titolo davanti al connazionale Jean-Christophe Péraud e al futuro rivale Nino Schurter.