Eftir að Barack Obama vann tilnefningu í júní 2008 héldu vangaveltur um að hún væri frambjóðandi til varaforsetaembættisins á Demókrataflokka. "Washington Post" skráði hana sem fremstu möguleika á tilnefningu 2008. James Carville og Bob Novak nefndu einnig nafn Sebelius, og Wesley Clark, sem einnig var talinn mögulegur framboðsmaður, studdi Sebelius opinberlega og talaði um hana sem "næsta varaforseta Bandaríkjanna". Spár um að tilnefning til varaforseta væri í framtíðinni hennar var aukin með því að hún var valin af leiðtogum Demókrataflokksins í þinginu til að gefa opinber viðbrögð flokks síns við ræðu George W. Bush, forseta repúblikanaflokksins, um stöðu þjóðarinnar árið 2008. Daginn eftir studdist hún kosningabaráttu Obamas.
, eina viku fyrir þing Kansas á Super þriðjudag. Obama vann þinginu auðveldlega, með 74% fylgi.