La pléiade d’internationaux français qui composent l’effectif audonien va faire des ravages. Avec quatre succès en Coupe de France, rien n’arrête les Marines et Blancs. En 1921, le Red Star signe son premier succès en Coupe de France. Après avoir disposé notamment de l’AS Cannes et du Racing CF, le club audonien affronte l’Olympique de Paris en finale. Devant 18 000 spectateurs réunis au stade Pershing de Vincennes, les Audoniens l’emportent 2-1. Pierre Chayriguès, qui sera porté en triomphe cet après-midi là, peut faire un tour d’honneur avec ses prestigieux comparses ; Gamblin, Bonnardel, Brouzes ou encore Nicolas. Grâce à eux, le Red Star va entrer dans l’Histoire en remportant deux autres Coupes de France consécutives : face au Stade Rennais en 1922 (2-0), puis devant le FC Sète (4-2) en 1923. En 1928, le Red Star signe sa quatrième victoire en Coupe de France de la décennie. Brouzes et Nicolas sont toujours là. Devant 30 000 spectateurs, ils s’imposent avec leurs coéquipiers face au CA Paris (3-1), à Colombes. Le Red Star est alors incontournable. Chaque année, de nouveaux joueurs issus de ses rangs sont appelés en équipe de France, et nombreux sont ceux qui jouent la Coupe du Monde 1930.