Mallahan hóf pólitíska virkni sína í Chicago ūegar hann vann sem forseti Century Supply Company. Þar hjálpaði Mallahan að stofna United Power for Action and Justice og hlaut þjálfun og starfaði sem félagsráðgjafi frá Industrial Areas Foundation. Eftir að hafa snúið aftur til Seattle árið 2000 vann Mallahan við forsetakampan Barack Obama, sem var einnig útskrifaður frá Industrial Areas Foundation.
En ūađ var ekki fyrr en í borgarstjķrarkeppninni í Seattle árið 2009 sem hann bauđ sig fram. Til viðbótar við fyrri störf sín hjá Al Swift fulltrúa starfaði Mallhan síðar sem aðstoðarmaður Slade Gorton þingmanns í Washington. Eftir að hann kom aftur til Seattle og skráði sig til að kjósa í apríl 2000 hafa kosningagögn í King County sýnt að Mallahan hafi kosið í 12 af 25 kosningum sem hann átti rétt á að taka þátt í.