Dalszy rozwój kariery Po wydaniu drugiej płyty basista John K. Samson zdecydował się opuścić zespół i utworzyć swój o nazwie The Weakerthans. Hannah i Samolesky, dzięki pożyczce na kwotę 50 000 dolarów zaciągniętej u Fat Mike’a, założyli wytwórnię płytową G7 Welcoming Committee Records, która później wydała pierwszy album The Weakerthans. Nazwa nowo powstałej wytwórni była wyrazem niechęci założycieli do G7 (obecnie G8), a jej struktura ekonomiczna została oparta na Pareconie. W tym okresie Propagandhi wydało kolekcję zbiór dem, coverów, nowych aranżacji swoich utworów oraz piosenek granych na żywo pod nazwą Where Quantity is Job #1. Jako nowego basistę zatrudniono Todda Kowalskiego, który wcześniej grał w zespołach I Spy oraz Swallowing Shit.
Po czterech latach Propagandhi wydało swój trzeci, pełnometrażowy album, zatytułowany Today’s Empires, Tomorrow’s Ashes. Był on odejściem od wcześniejszego stylu zespołu- miał cechy thrash metalu oraz metalu progresywnego. Oprócz utworów na płycie z albumem można było znaleźć filmy polityczne oraz eseje, poruszające takie tematy jak COINTELPRO czy Czarne Pantery.