Mallahanas pradėjo savo politinį aktyvumą Čikagoje, kai dirbo Century Supply Company prezidentu. Ten Mallahanas padėjo įkurti "Jungtinę veiksmų ir teisingumo jėgą" ir gavo mokymą ir dirbo bendruomenės organizatoriumi iš Pramonės zonų fondo. 2000 m. Grįžęs į Sietlą, Mallahanas dirbo su kolegomis
Baracko Obamos prezidento rinkimų kampanijoje, tačiau tik 2009 m. Seatlo merų rinkimuose jis kandidatavo į politinę pareigybę. Be savo ankstesnio darbo su atstovu Al Swift, Mallhan vėliau dirbo Vašingtono respublikonų senatoriaus Slade'o Gortono teisėkūros padėjėju. Nuo to laiko, kai jis grįžo į Sietlą ir 2000 m. Balandžio mėn. Rinkimų įrašai Kingo apygardoje rodo, kad Mallahanas balsavo 12 iš 25 rinkimų, kuriuose jis galėjo dalyvauti.