Rok 1996 przyniósł kolejną płytę Mam kły mam pazury. W 1997 muzycy dokonali reedycji albumu Kolaboracja II. Do pierwotnych wersji utworów została dograna dodatkowa ścieżka gitary, a utwór „Budujesz faszyzm przez nietolerancję” został całkowicie nagrany od nowa (jego pierwotna wersja z 1988 została przez cenzurę pozbawiona prawie całego tekstu). W 1997 roku zespół zaangażował się w kampanię „Muzyka Przeciwko Rasizmowi” prowadzoną przez Stowarzyszenie „Nigdy Więcej”, a utwór „Budujesz faszyzm poprzez nietolerancję” znalazł się na składance zatytułowanej Muzyka przeciwko rasizmowi. Pod patronatem tej akcji od wielu lat odbywają się też koncerty kapeli. W 1998 ukazał się kolejny album z premierowym materiałem Ziemia jest płaska. Rok później z zespołu odszedł Lewandowski.

XXI wiek W 2001 duet: Grabowski i Matera (podobnie jak w przypadku płyty Ile procent duszy?) zarejestrowali materiał na płytę Decydujące starcie. Tuż po jej wydaniu do Dezertera dołączył basista Hey Jacek Chrzanowski. W tym składzie grupa dała m.in. koncerty z zespołami Conflict i Subhumans podczas trasy w Anglii (2002) oraz występ z Dead Kennedys i Chumbawambą (2002, Kraków). W 2003 muzycy nagrali cover zespołu Kryzys „Dolina Lalek”, który ukazał się na tribute albumie Dolina Lalek: Tribute to Kryzys vol. 1.