I Voted For Kodos begins shows with informal instruction on "how to skank" so the audience would appreciate the style of dance associated with ska music. They toured nationally in 2004, and placed #7 in PureVolume's top ten unsigned bands in the US.

The band played the 2004–2006 Vans Warped Tours, and music critic Joe Lynch described their 2006 performance as "freewheeling and energetic." During a separate national tour in early 2006, one music journalist wrote that the band "uses a hot horn section, plenty of guitar and on-the-mark lyrics to fuel a high-energy show."