Strike Anywhere

Su canción "Refusal" apareció en Tony Hawk's Underground y consiguió un relativo éxito entre el público, logrando así una importante y cierta fama en el público internacional gracias a lo exitoso de estas sagas.

En el año 2000 graban su primer material, Chorus of One, un EP lanzado por No Idea Records (Hot Water Music) y un año más tarde su segundo EP, Bread or Revolution, lanzado esta vez por Fat Wreck Chords (sello discográfico de Fat Mike).

En agosto de 2001, la banda lanza Change Is a Sound, su primer álbum de estudio lanzado por Jade Tree y que contiene su éxito "Refusal", que, como se mencionó anteriormente, apareció en la banda sonora original del videojuego Tony Hawk's Underground.

[2]​ Con respecto al sonido del nuevo álbum, Barnett aseguró que les encanta "tocar punk rápido, agresivo y melódico.

Pero veo necesario que los artistas punk en ocasiones se rebelen contra el orden establecido de adoración al género.

Ha pasado bastante tiempo desde la última vez que tocamos con Propagandhi y estamos deseando volver a conectar con ellos".