Trong mùa giải 1983-84, AJA lần đầu tiên leo lên bục vinh quang ở vị trí thứ ba. Patrice Garande cầu thủ ghi bàn hàng đầu với hai mươi mốt bàn thắng. Vài tuần sau, Garande giành huy chương vàng tại Thế vận hội ở Los Angeles với đội bóng đá Olympic Pháp trong khi Joël Bats và Jean-Marc Ferreri là một phần của đội Pháp chiến thắng tại UEFA Euro 1984. Mùa hè năm đó, Auxerre đã chiêu mộ Michel N'Gom. Với triển vọng quốc tế, anh rời Paris Saint-Germain. Trong giai đoạn tiền mùa giải, anh đã ghi được năm bàn thắng sau mười trận đấu. Vào cuối tuần trước khi bắt đầu mùa giải, anh đã đến thăm các đồng đội cũ của mình ở Paris. Bi kịch thay, anh qua đời sau một tai nạn giao thông vào ngày 12 tháng 8 năm 1984. Để vinh danh, một trong những khán đài tại Abbé Deschamp mang tên anh. Mùa giải 1984-85 đã chứng kiến sự cạnh tranh của châu Âu lần đầu tiên trong lịch sử châu Âu khi tham dự UEFA Cup, mặc dù có trận hòa vòng một không thuận lợi với Sporting Clube de Portugal. Vào ngày 19 tháng 9 năm 1984 tại Estádio José Alvalade, AJA đã cúi đầu trong bóng đá châu Âu với thất bại 2-0. Trận lượt về diễn ra vào ngày 3 tháng 10 năm 1984. AJA đã tìm cách lấy lại hai bàn thua bằng một cú đúp của Szarmach, nhưng cuối cùng lại chịu thua với hai bàn thắng trong hiệp phụ. Tuy nhiên, nhờ vào chiến thắng của Monaco ở Coupe de France, AJA cũng đủ điều kiện tham dự UEFA Cup một năm sau đó.