Mallahanek ekimen politiko bati ekin zion Chicagon Century Supply Company enpresako presidente gisa lan egiten zuen bitartean. Han, Mallahanek Ekintza eta Justiziarako Botere Batuak sortzen lagundu zuen eta Industrial Areas Fundazioaren eskutik komunitate antolatzaile gisa prestakuntza eta lana jaso zituen. 2000an Seattlera itzuli ondoren, Mallahanek Barack Obamaren kanpaina lehendakaritzarako lan egin zuen.
2009an Seattleko alkate izateko aurkeztu zen arte. Al Swift ordezkariarekin egindako lanarekin batera, Mallhan Washingtoneko Slade Gorton senatari errepublikanoaren laguntzaile legegilea izan zen. Seattlera itzuli eta 2000ko apirilean bozkatzeko izena eman zuenetik, King konderriko hauteskunde-erregistroek erakusten dute Mallahanek parte hartzeko eskubidea zuen 25 hauteskundeetatik 12etan bozkatu zuela.