Il se réhabilite lors des championnats du monde de mars 2006 à Calgary, où il décide de changer son programme libre qu'il juge trop difficile à exécuter, et de reprendre son libre de "Matrix" de la saison 2003/2004. Ce programme libre lui a permis de conquérir son premier titre européen et de devenir vice-champion du monde pour la première fois en 2004. Après une troisième place de son groupe de qualifications, il remporte le programme court et finit second du libre, le classant pour la seconde fois de sa carrière vice-champion du monde. En fin de saison, Brian s'octroie les services du Canadien Kurt Browning pour préparer les programmes de la saison à venir, tout en conservant son entraîneur Andrei Berezintsev jusqu'en juillet 2006.