Completaţi următoarea frază: Mallahan şi-a început activismul politic în Chicago în timp ce lucra ca preşedinte al Century Supply Company. Acolo, Mallahan a ajutat la înființarea Forței Unite pentru Acțiune și Justiție și a primit instruire și a lucrat ca organizator comunitar de la Fundația Zonelor Industriale. După ce s-a întors în Seattle în 2000, Mallahan a lucrat la un coleg, absolvent al Fundaţiei de Zoni Industriale.
Campania prezidenţială a lui Barack Obama, dar abia în 2009, când a fost ales primarul din Seattle, a candidat la o funcţie politică. În plus față de munca sa anterioară cu reprezentantul Al Swift, Mallhan a lucrat mai târziu ca asistent legislativ al senatorului republican din Washington, Slade Gorton. De când s-a întors în Seattle şi s-a înregistrat să voteze în aprilie 2000, înregistrările alegerilor din King County arată că Mallahan a votat în 12 din cele 25 de alegeri la care a fost eligibil să participe.