Í Chicago var Mosteller aðstođarmađur í kosningabaráttu Obama.
í byrjun í febrúar 2007. Hann vann í Iowa, New Hampshire og öðrum ríkjum sem voru mikilvægir fyrir frambjóðendur og þróaði margar af stefnumörkunum og aðferðum sem notuð voru af hópum sem skipuðu ferðir og viðburði frambjóðenda. Hann átti þátt í skipulaginu á staðnum fyrir umræðurnar í forvali 2008 og gegndi hlutverki þingmannsins á þjóðþing Demókrataflokksins í Denver. Eftir kosningu Obama flutti Mosteller til Washington D.C. og hóf störf í Oval-skrifstofunni klukkutímum eftir setningarfundinn. Mosteller var einn sá starfsmaður sem starfaði lengst í stjórninni. Samstarfsmenn, sem gáfu nafn sitt, sögðu að "ef þú vilt [fund] klukkan tvö á morgnana, þá ferðu í gegnum hann". Í viðtali árið 2017 sagði Obama um Mosteller: "Hann er óþreytandi stjórnandi og leiðtogi með hæfileika til að svitna litlu hlutina". Í "West Winging It", ævisögu sem birt var árið 2018, vísar höfundurinn til hans sem "ábyrgðarmanns fyrir að viðhalda reisn í Vestur-Vingnum".