Viết tiếp cho đoạn này - Mallahan bắt đầu hoạt động chính trị của mình ở Chicago trong khi làm việc với tư cách là Chủ tịch của Century Supply Company. Ở đó, Mallahan đã giúp thành lập United Power for Action and Justice và được đào tạo và làm việc như một nhà tổ chức cộng đồng từ Quỹ Khu vực Công nghiệp. Sau khi trở về Seattle vào năm 2000, Mallahan làm việc trong chiến dịch tranh cử tổng thống của Barack Obama.
Nhưng chỉ đến cuộc bầu cử thị trưởng Seattle năm 2009 ông mới tranh cử vào chức vụ chính trị. Ngoài công việc trước đó của mình với Đại diện Al Swift Mallhan sau đó làm việc như một trợ lý lập pháp cho Thượng nghị sĩ Cộng hòa Washington Slade Gorton. Kể từ khi trở về Seattle và đăng ký bỏ phiếu vào tháng 4 năm 2000, hồ sơ bầu cử ở King County cho thấy Mallahan đã bỏ phiếu trong 12 trong số 25 cuộc bầu cử mà ông đủ điều kiện tham gia.