Ars dipindahkan ke [[Go Ahead Eagles]] untuk musim 2006-07, tetapi hasil untuk Omniworld membaik. . Klub mencapai 41 poin dari 38 pertandingan, menyelesaikan musim di tempat ke-16 <ref>[http://www.almerevandaag.nl/nieuws/sportregionaal/article5923479.ece/FC-Omniworld-verder-als-AFC-Almere-City FC Omniworld verder als AFC Almere City – Sport Regionaal]</ref> Pertandingan kandang melawan FC Zwolle pada 2007-03-16 mengakibatkan kekalahan kemudian terburuk dalam sejarah klub meskipun: 2-7.
Pada bulan Maret 2010 klub ini berganti nama AFC Almere City <ref>{{cite news|title=FC Omniworld gaat verder als Almere City (in Dutch).|url=http://www.voetbalprimeur.nl/site/nieuws/127861/FC_Omniworld_gaat_verder_als_Almere_City.html|work=VoetbalPrimeur|date=19 March 2010}}</ref> sebelum berubah lagi beberapa minggu kemudian ke Almere City FC, sebagai awalan AFC itu dianggap terlalu mengingatkan mitra klub AFC Ajax. [Rujukan?] Dalam kedua mereka permainan musim 2010-2011 mereka dikalahkan 12-1 oleh Sparta Rotterdam, yang menyamai Ajax liga Belanda rekor menang, <ref>[http://www.telegraaf.nl/telesport/voetbal/7444470/__Sparta_evenaart_record_Ajax_en_Heracles__.html?sn=voetbal Sparta evenaart record Ajax en Heracles] - De Telegraaf {{nl|icon}}</ref> dengan Johan Voskamp mencetak rekor Liga Jupiler 8 gol pada debutnya.<ref>[http://www.telegraaf.nl/telesport/voetbal/7444082/__Acht_treffers_bij_debuut__.html?sn=voetbal Acht treffers bij debuut] - De Telegraaf {{nl|icon}}</ref>