Pendant toute la première période, l’AJA joue bien et fait déjouer les tentatives de l’Ajax. Pendant l’été 1980, l’AJ Auxerre enregistre l’arrivée de sept nouveaux joueurs dans l’optique d’aider le club à se maintenir en Ligue 1. L’entraîneur cherche à renforcer son effectif pour le poste de gardien, au milieu du terrain et en attaque. L’homophobie dans le milieu du football; dans : Ders., Jürgen Scheidle (éd.) : Tatort Stadion. Né à Orléans en France, Paul Joly commence le football dans le club de son village, l’US Muides avant de jouer pour le Blois Football 41. En parallèle de son passage à Blois, il intègre en 2013 le Pôle espoirs de Châteauroux. Paul Joly, né le 7 juin 2000 à Orléans en France, est un footballeur français qui évolue au poste d’arrière droit à l’AJ Auxerre. René Bolf, né le 25 février 1974 à Valašské Meziříčí, est un footballeur tchèque évoluant au poste de défenseur central. Champion de République tchèque : 2000 (Sp. Lors de la saison 2003-2004, il devient champion avec le FC Baník Ostrava en République tchèque.
La victoire à domicile le 21 mai 1980 face à l’AS Cannes permet au club d’accéder à la première division et de devenir champion de la deuxième division en battant le champion de la Division 2 A : le Tours FC. Le 31 mai 1980, le club passe sous le statut professionnel et divers travaux d’aménagements sont mis en projet : l’extension des vestiaires des joueurs et la pelouse est élargie d’environ deux mètres et est drainée. Natif de Cambrai, Tournay a été footballeur professionnel au RC Lens et évolue alors comme attaquant de 1977 à 1983. Il évolue également deux saisons au SC Abbeville puis sept autres au CS Louhans-Cuiseaux. L’AJ Auxerre commence le mois de juillet après avoir fini la saison précédente à la première place de la Division 2 B en 1979-1980, après avoir été à la lutte jusqu’à la dernière journée avec l’AC Avignon. Au mois de juin 1980, la ferme Râteau est rachetée pour devenir le centre de formation du club ajaïste. La ville est structurée globalement selon un plan en patte d’oie depuis le centre où des avenues traversent le territoire et prolongent voies et perspectives tracées par Le Nôtre dans la forêt. En 2015, il rejoint le centre de formation du FC Lorient.
Début 2015, le club lance un nouveau concours pour se doter d’un nouveau logo. L’entraînement reprend le 23 juin 1980 avec l’absence de Jean-Marc Ferreri pour raison médicale, Joël Bats qui vient d’arriver au club doit subir une intervention chirurgicale au ménisque, et les deux joueurs polonais, Andrzej Szarmach et Henryk Wieczorek sont toujours dans leur pays natal. En gardien, Joël Bats arrive en provenance du FC Sochaux-Montbéliard. Deux milieux de terrain signent pour renforcer l’équipe dans cette zone : Gérard Lanthier en provenance de l’Avenir Club avignonnais et Robert Sab depuis le RC Lens. La commune est survolée lorsque les vents amènent à l’utilisation de la configuration est (40 % du temps en moyenne sur l’année) qui génère un flux de trafic en provenance du nord-est ou du sud-est de la France (cent appareils quotidiens dont 10 % la nuit). Entre le parc de Cassan, le haut de l’avenue de Paris et la rue de Beaumont le quartier de Nogent, situé à l’emplacement du village gallo-romain qui lui a donné son nom, constitue une zone d’implantation humaine très ancienne et fait figure de centre-ville secondaire de la commune. Entre la 1re et la 15e journée, le club est dans la zone des relégables par quatorze fois.