Początek XXI wieku 18 października 2005 do sprzedaży trafiła kolejna, czwarta już płyta Propagandhi- Potemkin City Limits. Podobnie jak w przypadku poprzedniego albumu, na płycie z piosenkami znalazły dodatkowe materiały, takie jak dokumenty PDF dotyczące m.in. Pareconu oraz weganizmu, a także linki do stron organizacji popieranych przez zespół; zrezygnowano jednak z filmów politycznych.
W czasie wydania płyty Chris Hannah przyjął pseudonim „Glen Lambert”, czym zdezorientował fanów i recenzentów. We wrześniu 2005 wytwórnia G7 Welcoming Committee Records dla żartu ogłosiła oficjalnie, że Hannah opuścił zespół już w 2003 roku, a pozostali jego członkowie grupy znaleźli nowego basistę- Glena Lamberta, dawniej członka zespołu Portage Terriers. Nieprawdziwość tego ogłoszenia została bardzo szybko udowodniona na podstawie wielu faktów. Mimo to wytwórnia nie przyznała się do żartu, a sam zespół Propagandhi 14 sierpnia 2006 podał do publicznej wiadomości, że Glen Lambert został zwolniony, a jego miejsce ponownie zajął Chris Hannah. Do zespołu doszedł także gitarzysta David Guillas, przez zespół po raz pierwszy składał się z czterech osób.