Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
L'ancien capitaine et entraîneur du club, Amédée Domenech, décède en septembre 2003. Le Stadium de Brive sera renommé en son honneur, devenant ainsi le Stade Amédée-Domenech.
Le CAB fait son grand retour dans l’élite, appelée désormais Top 16. Le Championnat est composé de deux poules de huit équipes. En ce début de saison, les plus grosses écuries du Championnat sont privées de leurs internationaux retenus à la coupe du monde qui se déroule en Australie. Le 2 septembre 2003, c’est Agen, demi-finaliste de la dernière édition et finaliste du Championnat 2001-2002, qui vient affronter les Corréziens, en ouverture du Championnat. Le retour dans l’élite est réussi pour Brive : victoire 40-24. Le début de la saison est réussi, grâce à des formations adverses amoindries par l’absence de leurs cadres, le CAB gagne ses cinq premiers matchs, dont deux à l’extérieur, à Colomiers et à Montferrand. Brive est leader de sa poule au terme des matchs aller. Lors des matchs retour, les coujoux réussissent l’exploit de battre le Stade français champion de France en titre au stade Jean-Bouin[2]. Ils s’inclinent en revanche à Pau, Agen, Castres et contre l'Association sportive montferrandaise Clermont Auvergne à domicile. Malgré cela, les Corréziens finissent deuxièmes de leur poule et se qualifient pour les play-off. Ces play-off se déroulent en deux poules de quatre équipes, en fonction du classement lors du premier tour. Brive hérite de trois adversaires coriaces, qui sont les trois dernières équipes à avoir été championnes de France : le Biarritz olympique, le Stade toulousain et le Stade français. le CAB ne parviendra à gagner qu’un seul match, celui à domicile contre le Stade français, sur le score de 24-19.
Le CAB participe à cette compétition anciennement appelée Coupe de la Ligue. Dans la phase de poule, qui précède le début du Championnat, Les Brivistes affrontent le Stade français Paris, l’USAP (vice-championne d’Europe) et le RC Narbonne. Brive s’incline de peu à Perpignan (40-36) en ouverture, puis décroche quatre victoires de rang, dont deux face au Champion de France Paris. Bien que battus lors de la dernière journée des phases de poules par Narbonne au Parc des sports et de l'amitié, Brive décroche son billet pour les quarts de finale, tout en ayant le privilège de disputer la rencontre à domicile. C’est son grand rival Montferrand qui lui est opposé. Les Coujoux sauront profiter de l’absence des Auvergnats Aurélien Rougerie, Olivier Magne, Tony Marsh pour s’imposer 23-19. les Cabistes s'inclineront ensuite aux portes de la finale face au CSBJ à Toulouse sur un score de 36 à 27.
Après deux saisons compliquées en Pro D2, le CA Briviste retrouve les compétitions européennes. L’organisation du Challenge Européen a été modifiée, elle se déroule désormais par élimination directe en matchs aller-retour. Le premier tour équivaut à des seizièmes de finale. Les Cabistes sont opposés aux Italiens de Viadana. Le match aller se passe tranquillement pour les Gaillards, large vainqueurs (39-3). Les Transalpins prendront leur revanche chez eux une semaine plus tard (38-22). Grâce à un total de points supérieur à son adversaire, Brive accède au second tour. Le Castres olympique est son challenger et le scénario est quasiment le même qu’au premier tour : victoire à domicile au match aller (30-17), courte défaite au retour dans le Tarn au retour (31-28). Pour son retour sur la scène européenne, le CA Brive Corrèze n’est plus qu’à une marche du dernier carré. Ce sera la marche de trop : face au club anglais des Harlequins, les Corréziens sont dominés à Londres 41-8 à l’aller. Le succès du match retour à Brive (36-20) est insuffisant. Comme trois ans auparavant, les Harlequins éliminent les Brivistes en quarts de finale du Challenge européen.