Le , en demi-finale de la Coupe de France, l' élimine l'Olympique de Marseille au Vélodrome lors de la séance des tirs au but. La trente-quatrième journée de championnat voit l' et le s'imposer (contre les Girondins de Bordeaux et l'OGC Nice) puis, lors de la trente-cinquième, faire tous les deux matchs nul (contre le SC Bastia et le FC Martigues). Auxerre prend de l'avance lors de la journée suivante en battant Saint-Étienne pendant que le est battu à domicile par le Lille OSC. Auxerre compte quatre points d'avance à deux journées de la fin et peut être sacré dès l'avant dernière journée en réalisant un match nul à En Avant de Guingamp. Le , Auxerre remporte la deuxième Coupe de France de son histoire en battant Nîmes en finale 2 buts à 1. Le , Auxerre décroche le nul à l'EA Guingamp, pendant que le est tenu en échec chez les Girondins de Bordeaux, et que le FC Metz s'incline au FC Nantes. L' est sacré champion de France pour la première fois de son histoire, et réalise ainsi le doublé Coupe-Championnat. Lors de la dernière journée, devant spectateurs (record d'affluence du club), Auxerre bat le FC Nantes, le précédent champion, pour ce qui ressemble à une passation de pouvoir. Après ce doublé, Laurent Blanc, Sabri Lamouchi et Corentin Martins sont sélectionnés pour le Championnat d'Europe de football 1996 où ils arrivent en demi-finale. Un peu plus tard, Taribo West remporte la médaille d'or aux Jeux olympiques d'Atlanta avec le Nigeria.