Sawisé rong dasawarsa ora mlebu ing tingkst ndhuwur bal-balan Indonesia, Assyabaab dipromosikaké ana ing tingkat dhuwur ya iku Galatama ing taun 1991. Banjur Klub iki dituku déning Salim Group, lan diganti jenengé dadi Assyabaab Salim Grup Surabaya. Akibaté,klub iki duwé fasilitas luwih apik, lan munggah penampilané. lan bisa terus ing tingkat ndhuwur Liga bal-balan kanggo sawatara taun. lan munggah menyang kwartal final ing 1994–1995 Liga Indonesia Premier Division.