Alexakis var fulltrúi á þingi Demókrataflokksins árið 2004.
fulltrúi 3. umdæmis í þingi í Oregon eftir að hafa verið í framboði fyrir John Edwards í forvali Demókrata í forsetakosningunum 2004. Hann og Everclear tóku upp Woody Guthrie staðalinn "This Land Is Your Land", sem hann flutti á nokkrum pólitískum viðburðum.