Mallahan aloitti poliittisen aktivisminsa Chicagossa työskennellessään Century Supply Companyn toimitusjohtajana. Siellä Mallahan auttoi perustamaan United Power for Action and Justice -järjestön ja sai koulutusta ja työtä yhteisöjärjestäjänä Industrial Areas -säätiöstä. Palattuaan Seattleen vuonna 2000 Mallahan työskenteli työkaverinsa Industrial Areas Foundationin alumnin Barack Obaman presidenttikampanjassa.
Mutta vasta vuonna 2009 hän pyrki Siatellin pormestariksi. Sen lisäksi, että hän oli aiemmin työskennellyt edustaja Al Swiftin kanssa, Mallhan työskenteli myöhemmin lainsäätäjänä republikaanien senaattori Slade Gortonin kanssa. Sen jälkeen kun hän palasi Seattleen ja ilmoittautui äänestämään huhtikuussa 2000, vaalirekisterit Kingin piirikunnassa osoittavat, että Mallahan oli äänestänyt 12in 25 vaaleista, joihin hän oli oikeutettu osallistumaan.