Lata 90. XX wieku W 1990 Dezerter wystąpił w Finlandii, RFN, Szwajcarii, Francji, Japonii (Tokio, Nagoya, Osaka), a także przystąpił do rejestracji materiału na kolejny album pt. Wszyscy przeciwko wszystkim. W 1992 ukazała się płyta Blasfemia, która została także wydana we Francji. W 1993 muzycy z gościnnym udziałem wokalistki Hey Katarzyny Nosowskiej nagrali cztery nowe wersje starych utworów, które trafiły na singel „Dezerter”. Piosenki te zostały również włączone do albumu Jak powstrzymałem III wojnę światową, czyli nieznana historia Dezertera zawierającego archiwalne nagrania grupy z całego okresu działalności. W tym czasie Dezertera na rzecz Armii opuścił Piotrowski. Matera z Grabowskim i m.in. z gościnnym udziałem „Niki” (wokalistki Post Regiment) w następnym roku przystąpili do nagrań na kolejną płytę Ile procent duszy?. Po wydaniu albumu do zespołu dołączył w charakterze basisty były gitarzysta grupy Kinsky Tomasz Lewandowski („Tony von Kinsky”). W nowym składzie i z gościnnym udziałem byłego wówczas wokalisty Deutera Pawła „Kelnera” Rozwadowskiego grupa zarejestrowała i wydała w następnym roku album Deuter, zawierający kompozycje tego zespołu. Program koncertowy Dezertera został wówczas rozszerzony o utwory Deutera, które muzycy wykonywali wspólnie z „Kelnerem”.