Alexakis was a delegate for the 2004 Democratic National Convention representing Oregon's 3rd congressional district after campaigning for John Edwards during the 2004 Democratic presidential primaries. He and Everclear recorded the Woody Guthrie standard "This Land Is Your Land", which he performed at several political events.