Mallahan memulai aktivisme politiknya di Chicago saat bekerja sebagai Presiden Century Supply Company. Di sana Mallahan membantu mendirikan United Power for Action and Justice dan menerima pelatihan dan bekerja sebagai penyelenggara komunitas dari Industrial Areas Foundation. Setelah kembali ke Seattle pada tahun 2000 Mallahan bekerja pada sesama alumni Yayasan Daerah Industri kampanye presiden Barack Obama
Tapi itu tidak sampai 2009 Seattle mayoral race bahwa ia berlari untuk kantor politik. Selain pekerjaannya sebelumnya bekerja dengan Perwakilan Al Swift Mallhan kemudian bekerja sebagai pembantu legislatif untuk Senator Republik Washington Slade Gorton. Sejak kembali ke Seattle dan mendaftar untuk memilih pada bulan April 2000 catatan pemilihan di King County menunjukkan bahwa Mallahan telah memilih dalam 12 dari 25 pemilihan dia memenuhi syarat untuk berpartisipasi dalam.