Stade Toulousain
After leaving Leinster for Stade Toulousain, Brennan fell out of favour with the Irish national team. He subsequently went on to play in three consecutive European Cup finals as part of the Stade Toulousain team, with two wins (Perpingnan 2003, Stade Français 2005) and one defeat (against Wasps 2004).