Tidlig i 2021 overtok tidligere AaFK-spiller Frode Fagermo som trener. I 2021-sesongen vant AaFK Fortuna sin avdeling i 2. divisjon, med ni av ni seiere og 41–2 i målforskjell. Et høydepunkt i sesongen var når de vant 4–1 over Toppserielaget Lyn i cupens 2. runde. I opprykkskvalifiseringen slo de Frigg og Bossekop og rykket dermed opp til 1. divisjon. Etter sesongen signerte Frode Fagermo en ny kontrakt som hovedtrener ut 2023-sesongen.