Leblanc comenzó a correr en 2000, en la Copa de Francia Promosport. Tras dos temporadas en esa categoría, se hace notar en el campeonato de Francia de 125cc: se adjudica la 3ª posición de la general en Nacional y la 5ª en la Open. En 2003 pasa a los 250cc se clasifica 4º en el campeonato nacional; ese mismo año empeiza a correr en el europeo pero una lesión producida a principio de temporada no le permite obtener los resultados esperados. El año siguiente debuta en el Campeonato del Mundo de 250cc, primero como wild card en Jerez y Le Mans, después es reclamado para actuar como0 refuerzo del Equipe GP de France. Disputa ocho carreras del calendario 2004 y conquista sus primeros puntos en Brno, con un 23º puesto. 2005 representa su primera temporada completa con el Equipe GP de France, donde tendrá a su compatriota Sylvain Guintoli como compañero de equipo.