Selv om det på tjuetallet ikke fantes noen landsdekkende serier, gjennomførte avisen Sportsmanden en årviss avstemning om lagene på den tida, og AaFK ble rangert som det tiende beste laget i landet. Senere, i 1927, avanserte klubben til en fjerdeplass. Perioden 1925 til 1929 var noen av de beste sesongene i klubbens historie, og det ble spilt mange glimrende kamper i disse årene, både mot utenlandske og norske lag. Tre spillere som fremhevet seg spesielt var målvakt Ingvald Frøysa og de to sidebackene Per Mogstad og Andreas B. Ringdal. Frøysa var inntil 2010 den eneste AaFK-spilleren som har spilt A-landskamp for Norge, da han kom inn som reserve mot Danmark i København i 1927 (tap 1–3). Jørgen Hollevik fikk med seg to B-landskamper.