I 1996 kom EP-en , som ble fulgt opp av (1997) utgitt i samarbeid med Natur og Ungdom, og som var en protest mot bygging av gasskraftverk. I 1997 dannet Gatas Parlament og rapperen/produsenten Jester også hiphop-interesseorganisasjonen Rhythm And Rhymes (RAR), som senere utviklet seg til å bli et plateselskap. I 1999 gav gruppa ut singelen ”, samtidig som Don Martin sluttet for å konsentrere seg om en solokarriere med engelskspråklig rapping i høyt tempo, inspirert av Public Enemy og engelsk britcore. I 2000 slapp han EP-en , platedebuten til Conspiracy 2 Murda, fulgt av (2001) og (2003) som Don Martin.