Выступая с Queensryche, Майк обратил внимание на высокий уровень концертов, как с точки зрения самой музыки, так и с точки зрения профессионализма музыкантов. Все оставшиеся участники ST на тот момент были отличными инструменталистами. Майк решил вывести Suicidal Tendencies на новый уровень. Группа заходит в студию Ground Control в Санта-Монике с новыми продюсерами. Это – Пол Нортфилд (Paul Nortfield) и Питер Коллинз (Peter Collins). Оба делали звук Queensryche, Dream Theater, и Rush. Мьюир, Рокки, Роберт и Майк Кларк работают в студии над новыми песнями. Вместо выбывшего Ральфа с ними записывается сессионный барабанщик Джош Фриз (Josh Freeze), игравший с The Vandals и у Dweezil Zappa.
В результате, Альбом Art Of Rebellion имеет «прогрессивное» звучание. И оказывается не похожим на то, что делала группа прежде. Никто не ожидал услышать на альбоме панк-групы песни Monopoly On Sorrow, Asleep At The Wheel и Nobody Hears. Две последние выходят синглами. Nobody Hears поднимается на 28 место чарта Billboard, а альбом входит в Billboard Top 200 на 52 строчке. Такого прежде не случалось. Art Of Rebellion стал вторым золотым альбомом Suicidal Tendencies.
Джош Фриз принимает участие и в записи песен для следующего альбома Infectious Grooves. Песня IG «Feed The Monkey» попадает в саундтрек к фильму Encino Man, а участники Infectious снимаются в этом фильме в роли самих себя, исполняя Feed The Monkey на школьных танцах.