Aux championnats d'Europe de février 2004 à Budapest, il conquiert le titre face au russe Evgeni Plushenko. C'est le premier français à obtenir ce titre européen depuis quarante ans, depuis la dernière victoire d'Alain Calmat en 1964 à Grenoble. Quelques semaines plus tard, il y a inversion des rôles puisque Brian est vice-champion du monde à Dortmund lors des championnats du monde de mars 2004 derrière ce même Evgeni Plushenko. Brian passe ensuite l'été à Simsbury, entraîné par Laurent Depouilly, Alexeï Iagoudine et d'autres.