Lata 80. Karierę Niemena zakłóciło wprowadzenie stanu wojennego, kiedy to zaczął być bojkotowany za rzekome popieranie działań rządu. W maju 1982 z grupą Kombi wystąpił w Sztokholmie, poza tym wydał kasetę z muzyką filmową. Później występował sporadycznie, np. w listopadzie 1984 zagrał w Teatrze Wybrzeże w Gdańsku, a 12 grudnia 1985 zagrał w klubie Stodoła w Warszawie. 11 i 12 lipca 1986 zaśpiewał na zlocie gwiazd polskiego rock&rolla (big-beatu) pod nazwą Old Rock Meeting w Operze Leśnej w Sopocie, a jesienią tego samego roku zagrał na festiwalu Jazz Jamboree w Warszawie. W 1987 wystąpił na Festiwalu w Jarocinie, zagrał w Skandynawii i dał koncert w Queen Elizabeth Hall w Londynie. W 1988 wznowiono kilka jego płyt, m.in. Dziwny jest ten świat, Czy mnie jeszcze pamiętasz? i Niemen Enigmatic. W 1989 wydał album pt. Terra Deflorata.
Lata 90. 1 marca 1990 wystąpił na Festiwalu w San Remo, a w następnym roku ponownie reprezentował polski rynek muzyczny na MIDEM. W 1992 wziął udział w spektaklu Księga Krzysztofa Kolumba w Teatrze Muzycznym w Gdyni. W maju 1993 zagrał w Nowym Jorku, a w 1995 wziął udział w koncercie upamiętniającym zmarłego Ryszarda Riedla. Występ ten zarejestrowano i wydano na albumie pt. List do R. na 12 głosów.