Pour son début de saison, il fait un bon résultat en se classant second des Masters derrière Gabriel Monnier. Il ne participe ensuite qu'à une seule épreuve du Grand Prix, la Coupe de Russie à Saint-Pétersbourg en novembre, où il obtient la septième place. Par contre, le mois suivant aux championnats de France à Briançon, il va monter sur le podium pour la première fois en remportant la médaille d'argent derrière Stanick Jeannette. Cette place va permettre à Frédéric de participer pour la première fois à des championnats européens. Il se rend donc aux championnats d'Europe de janvier 2001 à Bratislava. Ces championnats vont être une réussite pour Frédéric car il se classe tout de suite dans le Top-10 du continent en prenant la huitième place. En revanche, la FFSG (Fédération française des sports de glace) décide de ne pas sélectionner Frédéric pour les championnats du monde de mars 2001 à Vancouver, préférant envoyer Vincent Restencourt qui a obtenu la médaille de bronze aux championnats de France. En 2001, il obtient son Brevet d'État d'éducateur sportif de niveau 1.