Lors de la saison 1983-1984, l'AJA monte pour la première fois sur le podium en se classant troisième. L'AJA occupe même, pour la première fois de son histoire, la première place du classement, de la à la à la suite d'une série de sept victoires consécutives (de la à la ). 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'AJ Auxerre. 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 12 août 1984. 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 19 septembre 1984, 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 3 octobre 1984. L'AJA réussit à remonter ses deux buts en retard grâce à un doublé de Szarmach. L'AJA 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'AJA se qualifie pour la Coupe UEFA.