Scríobh leanúint leis an mír seo - Thosaigh Mallahan a ghníomhaíocht pholaitiúil i Chicago agus é ag obair mar Uachtarán ar Chompánach Soláthair Century. Chuidigh Mallahan le Cumhacht Aonaithe le haghaidh Gníomhaíochta agus Dlí agus Cirt a bhunú agus fuair sé oiliúint agus obair mar eagraí pobail ó Bhunachar na Limistéir Tionsclaíochta. Tar éis dó filleadh ar Seattle sa bhliain 2000 d'oibrigh Mallahan ar fheachtas uachtaránachta Barack Obama, a bhí ina alumnus de chuid an Foundation Industrial Areas.
ach ní raibh sé go dtí an 2009 Seattle cathaoirleach rás go raibh sé ag rith le haghaidh oifig pholaitiúil. Chomh maith lena chuid oibre roimhe seo le hionadaithe Al Swift d'oibrigh Mallhan ina dhiaidh sin mar chúntóir reachtach do Seanadóir Poblachtach Washington Slade Gorton. Ó d'fhill sé go Seattle agus clárú chun vótáil i mí Aibreáin 2000, léiríonn taifid toghcháin i gContae King gur vótáil Mallahan i 12 de na 25 toghchán a bhí incháilithe aige páirt a ghlacadh iontu.