Áður en Demissie gekk í lögfræðinámið hóf hann stjórnmálaferil sinn með að vinna í forsetakampan John Kerry árið 2004. Hann vann bæði í Iowa og var sviðsstjóri í Georgia á köflum í kosningabaráttunni. Í forsetakosningunum í Bandaríkjunum árið 2008 vann Demissie fyrst í framboði Hillary Clinton í forkosningum Demókrataflokksins. Clinton myndi tapa kosningunum fyrir Barack Obama. Í kosningunum vann hann sem kosningafulltrúi fyrir frambođ Obama í Ohio.
, sem gegndi þeirri stöðu frá ágúst 2008 til kosninganna í nóvember.