[[Ove Pedersen]] havde overtaget trænerposten fra den svenske fiaskotræner [[Sören Åkeby]] i 2006. Trods en fornuftig placering året efter genoprykningen, blev Pedersen fyret i 2009, hvor [[Erik Rasmussen (fodboldspiller)|Erik Rasmussen]] blev præsenteret som træneren, der skulle genetablere AGF i toppen af dansk fodbold. I 2010 rykkede AGF igen ud af Superligaen efter en famøs sæson, hvor holdet lå nummer ét efter syv runder, men kun formåede at vinde fem af de resterende 26 kampe, samtidig med at [[Randers FC]] overhalede århusianerne på en fænomenal slutspurt i løbet af foråret. Hvor ærgerlig nedrykningen var skal ses ud fra det faktum, at AGF satte rekord, som det hold, der er rykket ud af Superligaen med flest point nogensinde. Umiddelbart syntes nedrykningen at være udløst af mange skader blandt nøglespillerne, men Erik Rasmussen har senere erkendt, at han på grund af problemer i privatlivet var ukoncentreret i den periode, hvor holdet raslede ned i tabellen.<ref>Erik Rasmussen (2011): ''Tilgiv Mig- Historier fra livet uden for linjerne'', Forlaget Peoples Press {{ISBN|978-87-7108-072-8}}
</ref> Rasmussen blev fyret i sommeren 2010, og [[Peter Sørensen (fodboldspiller)|Peter Sørensen]] overtog trænerposten; AGF rykkede efter en enkelt sæson i 1. division tilbage i Superligaen. I den følgende sæson (2011-2012) opnåede AGF sin bedste placering i 15 år med en femteplads og kvalificerede sig til [[Europa League]], hvor man dog blev slået ud allerede i indledende runde af det [[Georgien|georgiske]] hold, [[FC Dila Gori]]. I sæsonen 2012-2013 startede holdet med gode resultater, men da [[Peter Graulund]] pludselig stoppede karrieren i efteråret 2012 og flere nøglespillere blev langtidsskadede, løb AGF ind i en række nederlag i foråret 2013 og sluttede på en syvendeplads.
Historie Foreninger Organisationer