Alla Cofidis Roulston diventa compagno d'allenamento di David Millar. I principali risultati su strada nella prima stagione da professionista li ottiene al Giro del Belgio, dove ottiene la maglia rossa della classifica degli sprint, ed al Tour de Pologne, dove vince la settima tappa. Durante l'estate prende parte ai mondiali su pista di Stoccarda, vincendo la medaglia d'argento nell'americana insieme a Greg Henderson. Nel 2004 si mette nuovamente in evidenza nelle corse belghe, vincendo la prima tappa del Tour de la Région Wallonne. Sale anche sul podio al Tour du Doubs ed ai campionati neozelandesi su strada; partecipa inoltre ai Giochi olimpici di Atene, classificandosi settimo nell'americana in coppia con Henderson.