I sæsonen 1999/2000 vandt AB igen bronzemedaljer og i 2001 deltog AB igen i pokalfinalen, hvor holdet dog tabte 1-4 til [[Silkeborg IF]].<ref name="AB_historie" /> I tiden i superligaen havde AB et hold bestående af mange unge talenter, hvoraf flere vandt [[Årets talenter i dansk herrefodbold#DBU's Talentpris|DBU's Talentpris]]. [[Peter Løvenkrands]] vandt således i 1998, [[Martin Albrechtsen]] vandt i 2000 og [[Stephan Andersen]] vandt i 2003.<ref name="DBU_talentpris">{{cite web|url=https://www.dbu.dk/landshold/ungdomslandshold_herrer/dbus_talentpris|title=DBU's Talentpris|author=DBU|publisher=|date=|work=|access-date=13. august 2018|archive-date=11. august 2018|archive-url=https://web.archive.org/web/20180811135319/https://www.dbu.dk/landshold/ungdomslandshold_herrer/dbus_talentpris|url-status=dead}}</ref> Peter Løvenkrands blev desuden i 2000 kåret af Spillerforeningen som [[Årets talenter i dansk herrefodbold#Årets Talent|årets talent]].<ref name="Spillerforeningen_talentpris">{{cite web|url=https://spillerforeningen.dk/projekter/spillernes-officielle-k%C3%A5ringer/%C3%A5rets-mandlige-talent/|title=Årets mandlige talent|author=Spillerforeningen|publisher=|date=|work=|access-date=13. august 2018|archive-date=11. august 2018|archive-url=https://web.archive.org/web/20180811133758/https://spillerforeningen.dk/projekter/spillernes-officielle-k%C3%A5ringer/%C3%A5rets-mandlige-talent/|url-status=dead}}</ref>
Historie Foreninger Organisationer