Their fourth album, Mata Leao (1996) made it to 72 in the UK but didn't cut at all in the US where critics and fans alike largely ignored it. The band was subsequently sent packing back to 'Roadrunner' for their 1997 live set, No Holds Barred, with Bob Echeverra (ex-Helmet) taking up the vacant guitar spot.
Their return to the minor record label leagues was a short one for the next album, New World Disorder, would arrive in 1999 on 'Mercury'. This new visit at bat for a major was quickly dismissed after their Tales from the B-Side compilation was completed in 2001 for Uncivilization (2001) later that year was released by 'Sanctuary'. Kill or Be Killed (2003) was next featuring Carmine Matteliano replacing Leo Curley.
In 2004, Seinfeld, now residing in Los Angeles, California, married his fiancée of two years, Tera Patrick.
While the follow-up album, Means to an End was being recorded, the tapes were was lost in a studio disaster. The album had to be re-recorded and was subsequently released August 2005 now featuring Scott Roberts on lead guitar.
Deciding to pursue side projects, the act disbanded in 2006 to reform in 2008 under the classic line-up of Graziadei, Bobby Hambel and Danny Schuler, with Scott Roberts not returning until 2011 for the release of Reborn in Defiance.