[5]​ Tres años después, Hopper fue reemplazado por Mike Braumeister con quien la banda tuvo su primera presentación en vivo.

Una vez consolidada tras varios demos y presentaciones más grandes, incluyendo una con los ya famosos Fugazi, Braumeister decidió mudarse a la ciudad de Vancouver, por lo que John K. Samson se integró a la banda convirtiéndose en el tercer bajista de la alineación.

Más tarde, la banda lo acompañó a Los Ángeles,en donde grabaron su álbum debut, How to Clean Everything, lanzado en 1993.

En 1996, grabaron y lanzaron su segundo álbum, Less Talk, More Rock, a través de Fat Wreck Chords.

El álbum fue más politizado que su predecesor, con títulos de canciones como "Apparently, I’m a 'P.C.

Fascist' (Because I Care About Both Human and Non-Human Animals)", "Nailing Descartes to the Wall/(Liquid) Meat Is Still Murder", y "...

Las ganancias parciales del álbum fueron donadas a AK y otros grupos activistas.

Hannah y Samolesky también fundaron el sello discográfico G7 Welcoming Committee Records, con quien lanzó el primer álbum de The Weakerthans.

Al igual que su predecesor, el álbum incluye contenido multimedia con una serie de archivos PDF sobre temas como la economía participativa y el veganismo así como enlaces a sitios web de organizaciones que Propagandhi apoya.

[11]​ Un split 7" con Sacrifice siguió ese diciembre, con Propagandhi haciendo un cover de Corrosion of Conformity.

La banda comenzó los planes para un nuevo disco poco después de completar Supporting Caste.

[15]​ Las primeras críticas fueron generalmente positivas: Revolver elogió el logro musical y lírico del disco,[16]​ mientras que Exclaim!