Andika mwendelezo wa aya hii - Mallahan alianza uharakati wake wa kisiasa huko Chicago wakati akifanya kazi kama Rais wa Kampuni ya Ugavi wa Karne. Huko Mallahan alisaidia kuanzisha United Power for Action and Justice na kupokea mafunzo na kufanya kazi kama mratibu wa jamii kutoka kwa Industrial Areas Foundation. Baada ya kurudi Seattle katika 2000 Mallahan kazi juu ya wenzake Viwanda Maeneo Foundation mwanafunzi Barack Obama ya kampeni ya urais
lakini haikuwa hadi mwaka 2009 katika uchaguzi wa meya wa Seattle ambapo aliingia kwenye ofisi ya kisiasa. Mbali na kazi yake mapema kazi na Mwakilishi Al Swift Mallhan baadaye kazi kama msaidizi wa sheria kwa Washington Republican Seneta Slade Gorton. Tangu kurudi kwake Seattle na kujiandikisha kupiga kura Aprili 2000 rekodi za uchaguzi katika King County kuonyesha kwamba Mallahan alikuwa kura katika 12 ya uchaguzi 25 alikuwa na haki ya kushiriki katika.