Hayden Roulston llegó a Francia al club Bressuire a principios de 2000. Conoció el éxito en los eventos de aficionados franceses, ganando once carreras (dos en 2001 y nueve en 2002). También ocupó el segundo lugar en la carrera profesional del Tour de Wellington ganando una etapa en 2002 y obtuvo resultados significativos por primera vez en pista durante ese año. Consigue la medalla de bronce en persecución por equipos en Juegos de la Commonwealth y participa con éxito en la competición de Sídney en la Copa del Mundo. Un mes después del torneo en junio, firmó su primer contrato profesional con el equipo francés Cofidis para 2003 y 2004.