Tewes foi o director estatal de Iowa para a campaña presidencial de Barack Obama en 2008.
, e continuou despois do caucus de Iowa para liderar as operacións de campo de Obama en estados clave como Nevada, Ohio e Pensilvania. Segundo o Huffington Post, Tewes "é amplamente considerado entre os organizadores políticos máis talentosos da nación" e foi "en gran parte responsable da vitoria sorpresa de Obama en Iowa".