Allí permaneció desde 1991 hasta 1995, mientras tocaba en la banda de hard rock Bad4Good, formada por el histórico guitarrista Steve Vai.

Con Suicidal Tendencies lanza otros dos discos, "Freedumb" (1999) y "Free Your Soul and Save My Mind" (2000).

En 2000 ingresa en la banda californiana de punk rock The Vandals, para ocupar el puesto que Josh Freese dejó vacante en la batería.

Con ellos graba Look What I Almost Stepped In..., el octavo álbum de la banda.

Un año más tarde Bad Religion vuelve a sufrir la marcha de otro batería, Bobby Schayer esta vez, y Brooks entra en su lugar.