La saison commence moyennement. Sa sixième place au Skate America en octobre et sa au Trophée Lalique en novembre ne lui permettent pas de se qualifier pour la finale du grand-prix. En décembre, lors des championnats de France 2001 à Briançon, il conserve sa médaille de bronze, mais ce résultat reste décevant. Au vu des deux saisons précédentes, on attendait mieux de ses prestations. En désaccord depuis quelques mois avec André Brunet qui ne l'a pas accompagné lors de ces championnats de France, Vincent Restencourt décide de changer d'entraîneur début janvier, et rejoint l'équipe de Champigny-sur-Marne où officie Annick Gailhaguet. La nationale ne lui permettant pas de participer aux championnats d'Europe à Bratislava en , la France n'ayant que deux places pour les messieurs, Vincent décide de se consacrer à ses derniers championnats du monde junior à Sofia. Fin février, il se rend donc dans la capitale bulgare, où il vise le titre mondial junior après avoir obtenu par deux fois la médaille d'argent. Finalement, il échoue en obtenant toutefois la médaille de bronze, derrière deux futurs champions américains Johnny Weir et Evan Lysacek. Ce résultat va sans doute néanmoins lui permettre d'aller aux championnats du monde de mars 2001 à Vancouver, mais il ne réitérera pas son niveau de la saison passée, et va s'effondrer à la . Saison décevante pour Vincent Restencourt, qui a certes changé d'entraîneur, mais qui doit se ressaisir rapidement s'il ne veut pas se faire dépasser dans les classements par de jeunes patineurs français très prometteurs.