Rubuta ci gaba ga wannan sakin layi - Mallahan ya fara aikin siyasa a Chicago yayin da yake aiki a matsayin Shugaban Century Supply Company. A can Mallahan ya taimaka wajen kafa United Power for Action and Justice kuma ya sami horo da aiki a matsayin mai shirya al'umma daga Gidauniyar Yankunan Masana'antu. Bayan ya koma Seattle a shekara ta 2000 Mallahan ya yi aiki a kan 'yan uwansa na Cibiyar Masana'antu na Cibiyar Masana'antu ta Barack Obama.
amma sai a shekarar 2009 ne ya yi takarar kujerar magajin garin Seattle wanda ya yi takarar shugabancin siyasa. Baya ga aikinsa na farko tare da Wakilin Al Swift Mallhan daga baya ya yi aiki a matsayin mataimakin majalisa ga Sanata Slade Gorton na Republican Washington. Tun lokacin da ya koma Seattle kuma ya yi rajista don jefa kuri'a a watan Afrilun 2000 bayanan zabe a King County sun nuna cewa Mallahan ya zabe a 12 daga cikin za ~ u ~~ uka 25 da ya cancanci shiga.