W studio Programu Trzeciego Polskiego Radia zarejestrował cztery piosenki: „Psy wojny”, „Puszka Pandory”, „Owady” i utwór „Poranne pociągi”, który ukazał się na albumie kompilacyjnym „Radio nieprzemakalnych” pod tytułem „Piosenka dla...”

W 1989 zespół wydał kolejną płytę „Szukam nowego siebie”, z przebojami „Nie zmienię świata” oraz „Smutna środa”. Nastąpiły zmiany personalne, odszedł Nazimek (do Chłopców z Placu Broni), którego zastąpił Zbigniew Heflich. W takim składzie w czerwcu 1990 r. grupa wystąpiła na festiwalu Rock Opole, a w 1992 wydała album „Emocje”. Na wiosnę ukazało się na rynku muzycznym wydawnictwo dwóch kaset z zarejestrowanym koncertem „Sztywny Pal Azji Live 1987”. Były tam utwory nigdzie niepublikowane np. „Tu jest prowincja a tam stolica”, „Niech żyje r’n’r”, „Country” czy „Nasza praca”. Rok później, w lutym 1993, muzycy nagrali czwartą płytę „Dewiacje na wakacje”, która została wydana na przełomie 93/94 r. oraz teledyski do utworów „Turururum” i „Kolor czerwony”.