Demissie aloitti poliittisen uransa ennen oikeustieteelliseen opiskeluun työskentelemällä John Kerryn presidenttikampanjassa vuonna 2004. Hän työskenteli sekä Iowassa että Georgiassa. Vuonna 2008 Demissie työskenteli ensimmäisen kerran Hillary Clintonin kampanjassa demokraattien esivaaleissa. Clinton menettäisi esivaalit Barack Obamalle. Hän oli äänestysjohtajana Obaman kampanjassa.
, joka toimi virassaan elokuusta 2008 marraskuun vaaleihin saakka.