In 1984 GAIS made what was to become one of the club's most spectacular signings to this date. Tunisian midfielder Samir Bakaou left his former club Étoile Sportive du Sahel to join the Gothenburg side and proved to be the injection of flair and energy that the club had been needing so badly. With "the Black Pearl" as playmaker and notorious goalscorer GAIS was once again a force to be reckoned with and made it to the promotion playoffs to Allsvenskan in 1985, only to lose out to Djurgårdens IF after a penalty shoot-out in a highly controversial game. GAIS finally made it back to Allsvenskan in 1987 ending eleven long years of struggling in the lower divisions. For the second time in club history GAIS made it to the finals of Svenska Cupen as well, but lost out 2–0 to opposing side Kalmar FF.