Lors de la saison 1983-1984, l' monte pour la première fois sur le podium en se classant troisième. L' occupe même, pour la première fois de son histoire, la première place du classement, de la à la journée à la suite d'une série de sept victoires consécutives (de la à la journée). Patrice Garande termine meilleur buteur du championnat avec vingt-et-une réalisations. Garande remporte quelques semaines plus tard la médaille d'or aux Jeux olympiques de Los Angeles avec l'équipe de France olympique tandis que Joël Bats et Jean-Marc Ferreri gagnent le Championnat d'Europe 1984 avec l'équipe de France. Cet été-là, Auxerre recrute Michel N'Gom. International espoir, il a quitté le Paris Saint-Germain pour franchir un palier en rejoignant l'. Lors des matchs de préparation, il inscrit cinq buts en dix matchs. Le dernier week-end avant la reprise du championnat, il se rend à Paris pour voir ses anciens coéquipiers. Malheureusement, il décède à la suite d'un accident de la circulation le . Afin de lui rendre hommage, un des salons du stade de l'Abbé Deschamps porte son nom. La saison 1984-1985 voit Auxerre découvrir la Coupe d'Europe pour la première fois de son histoire en participant à la Coupe UEFA. Le tirage au sort ne lui est pas favorable puisqu'elle est opposée au Sporting Portugal. Le , au Stade José Alvalade, elle dispute donc sa première rencontre européenne et s'incline 2 buts à 0. Le match retour a lieu le . L' réussit à remonter ses deux buts en retard grâce à un doublé de Szarmach. L' cède cependant dans les prolongations en concédant deux buts. Auxerre termine la saison à la quatrième place. Grâce à la victoire de l'AS Monaco, troisième du championnat, en Coupe de France, l' se qualifie pour la Coupe UEFA.