Mallahanek ekintza politikoak hasi zituen Chicagon... enpresa bateko buru lan egiten ari zela. 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 itzulita, Mallahanek Industria Esparruen Fundazioko lankideekin lan egin zuen.
Barack Obamaren hauteskunde-kanpaina irabazi zuen, baina ez zen kargurik aurkeztu Seattle-ko alkatetzarako. 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.