כתוב המשך לפרק זה - מלאהן החל את הפעילות הפוליטית שלו בשיקגו בזמן שעבד כנשיא חברת הספקת המאה. שם סייע מלאהן בהקמת כוח מאוחד לפעולה וצדק וקיבל הכשרה ועבד כמארגן קהילתי מקרן האזורים התעשייתיים. לאחר שחזר לסיאטל בשנת 2000 עבד מלאהן על הקמפיין הנשיאותי של ברק אובמה
אבל זה לא היה עד 2009 סיאטל ראש העיר המירוץ שהוא רץ למשרד פוליטי. בנוסף לעבודה הקודמת שלו עם הנציג אל סוויפט, מאלהאן עבד מאוחר יותר כעוזר חקיקה לסנאטור הרפובליקני של וושינגטון סלייד גורטון. מאז שחזר לסיאטל והירשם להצביע באפריל 2000, רשומות הבחירות במחוז קינג מראות שמלאהאן הצביע ב-12 מתוך 25 הבחירות שבהן היה זכאי להשתתף.