Alexakis oli vuoden 2004 demokraattien kansalliskonventin edustaja.
Edustaa Oregonin kolmatta kongressialuetta - kampanjoidessaan John Edwardsille - vuoden 2004 demokraattien presidentinvaaleissa. Hän ja Everclear nauhoittivat Woody Guthrie -standardin "This Land Is Your Land", jonka hän esitti useissa poliittisissa tapahtumissa.