The next year GAIS signed Roland Nilsson as head coach, and with him at the lead the club finished in sixth place of the 2004 Superettan. During the following season, facing competition from newly relegated AIK and Östers IF, GAIS managed to finish third and got to play Landskrona BoIS in the promotion playoffs to Allsvenskan. After beating Landskrona 2–1 at home and drawing them 0–0 in an extremely tight away game, where GAIS forward Wilton Figueiredo got his second yellow card after 30 minutes of play and manager Roland Nilsson substituted defender Kenneth Gustafsson for himself during the last 25 minutes, GAIS finally got to make their return to Allsvenskan. There they would spend their next seven seasons but after a strong fifth-place finish in 2011 they ended up in last place and relegated in 2012. They have since remained in the swedish second tier.