L'année suivante, elle remporte le tournoi de Paris en s'imposant sur balayage face à la Russe Vera Moskalyuk grâce à un petit balayage. Elle remporte ensuite le championnat d'Europe de Rotterdam où elle bat en finale la Britannique Rachel Wilding. Elle commence l'année 2006 par deux victoires lors de tournois, celui de Paris puis de Varsovie. Lors des championnats d'Europe à Tampere, elle est battue en finale par Vera Moskalyuk. Elle remporte les championnats du monde par équipes disputés en France, les Françaises battant en finale les Cubaines sur le score de après avoir éliminé les Japonaises lors du tour précédent. Lors de la finale, Céline Lebrun fait match nul avec Yurisel Laborde.