C'est le jour de son 22è anniversaire en 2005 qu'il marque le premier but dans un match qui les oppose à Sochaux. Le mois de janvier, il est élu meilleur joueur lyonnais avec une majorité de 26%. En 2004 et 2005, son équipe fut championne de France et c'est toujours en son sein qu'il sera titularisé dans la Ligue des Champions après avoir inscrit un but contre Sparta
Prague lors des phases de poule, ayant attaqué d'une excellente frappe croisée qui ne put être arrêtée par Blazek, le gardien de l'équipe tchèque. Peu de temps après, il quitte ce club où il a au total marqué quatre buts sur 36 matches et décide de mieux exploiter son talent ailleurs. Il intègre le Toulouse Football Club en juin 2005 pour un contrat de 4 ans et succède à Fodé Mansaré, Yacine Abdessadki, Jérémy Mathieu et Santos, en étant le cinquième joueur toulousain recruté. Le transfert de Bryan qui avait alors 22 ans et qui était aussi recherché par l'équipe de
Lille, s'effectue pour une valeur d'environ quatre millions d'euros. Son premier match au sein de sa nouvelle équipe se déroule en juillet 2005 et les oppose à Sochaux.