Después de sus rangos en la formación de categoría DN1 amateur VC La Pomme Marseille, Nicolas comenzó en el circuito profesional en agosto de 2004 como parte del equipo Cofidis, Le Crédit par Téléphone.