Der målet til AIK var å bli en middelhavsfarer, ble realitetene tøffere. AIK kom på niendeplass i sin første sesong, og fulgte opp med en tiende i 1994 og 11. og nedrykk i 1995. I og med nedrykket flyktet flere spillere fra AIK over til andre klubber, og AIK ble så redusert at de rykket ned enda et nivå.