While the Department of Homeland Security is busy keeping any Cuban with the ability to properly play a guajira out of the country, it will let Propagandhi over the border with nary a whimper of protest even though the Canadian band has spent the last 16 years broadcasting a message of atheism, socialism and anarchy. (The band once described their hometown, Winnipeg, as "a legitimate military target," in an interview with Canadian Dimension.) Damn that porous northern frontier.

Caustic in the extreme and diabolically clever, Propagandhi's recorded output is sporadic at best, but its contents pack more lyrical bile and pure punk nihilism than anything that Epitaph has put out in the last decade. Reached on the phone seconds after clearing Customs and Immigration outside Bellingham, Wash., while en route to the first gig of their latest tour, the band took some time to vent about politics, punk rock and their utterly unique career path.

With a message as politically powerful as Propagandhi's, one would think that they would have as many records out as Jack Chick has tracts, but since 1993, they have only released three albums and a collection of B-sides. All told, their total recorded output can be listened to in less than three hours. The Ramones would be pleased. But what lies behind this paucity of recordings?

"I guess it takes us a while to formulate records in a way that seems presentable," says bassist Todd Kowalski. "We are perfectionists that might not have the skills to make perfection, so it takes way longer to make it acceptable to ourselves. We want it to be ruling."

Their latest release, Potemkin City Limits, begins with a tune called "A Speculative Fiction" in which Canada storms south to militarily defeat its American neighbor. Just how does America look though the eyes of a Canadian anarchist punk rocker?

"Well, Canada has embarrassed itself internationally too," Kowalski says. "We have this reputation of being great, but we do some bad stuff. Canadian diamond companies work in the Congo and there are Canadian-owned sweatshops in China, so we can't point the finger or anything, except that Jean Chrétien didn't take us to war in Iraq. But yeah, the States look pretty terrible."

This kind of candor should come as no surprise coming from a band that was banned from the Alternative Tentacles compilation, Rock Against Bush, for refusing to edit out a dig at billionaire philanthropist George Soros. When Jello Biafra is telling you to tone it down, you must be doing something right.

Still, Propagandhi's agitprop agenda is a little hard to nail down. While underscoring the importance of free expression and autonomy, most of their lyrics deal with the overwhelming effects of a monoculture being led by a nefarious political class. The band reserves special animosity for those that are prosecuting the Iraq War. "It seems like they are hoping to keep the place warring. There is no way that they are coming out of it easily. I think that they just want to settle with it being in strife and keeping the region unstable. They have blown it at this point and they know it. They blew their objectives years ago."

So how does the band deal with delivering a consistently dour message to its fans at every concert? Kowalski takes issue with those that categorize his band as purely negative. "I think that we are less nihilist than other people. Some think that the world won't get better. All we want is a world that seems fair, which seems like an easy thing to ask."

Propagandhi plays Nov. 30, 8pm, at the Vets Hall, 846 Front St.; $12. (831.457.2142; www.vetshall.org)

Send a letter to the editor about this story.