Tras una destacada carrera como amateur, en la que obtuvo sus primeras tres victorias de categoría UCI en el Tour de Faso africano, Flahaut obtuvo sus primeros triunfos profesionales en la temporada 2007, formando parte del equipo franco-belga Jartazi Promo Fashion.