Saison 2003-2004
La saison 2003-2004 fut sans jeu de mot : brillante ! On notera sa victoire aux Masters de Colmar et une seconde place à la Coupe de Chine. C'est à cette époque qu'il commence à s'entraîner avec Laurent Depouilly. Il bénéficia également des conseils d'Alexei Yagudin (champion Olympique devenu professionnel) durant quelques jours d'entraînement. Après une quatrième place au Trophée NHK au Japon, Brian n'a malheureusement pas réussi à se qualifier pour la Finale du Grand Prix : il se classe septième au général. C'est à Briançon que Brian obtient cette saison son deuxième titre de Champion de France.
Viennent ensuite ses second championnats d'Europe lors desquels il termine deuxième du programme court, derrière Evgueny Plushenko qu'il battra une fois le programme libre réalisé : Ca y est le jeune français est champion d'Europe ! La saison s'est achevée sur les championnats du Monde où il a obtenu la seconde place derrière son "rival" Plushenko. Il passa l'été à Simsbury entrainé par Laurent Depouilly, Alexei Yagudin et bien d'autres afin de préparer la saison suivante.