2008ko ekainean Barack Obama hautagaitza irabazi ondoren, aurreikuspenak jarraitu ziren, hautagaia izango zela presidenteordea izateko. "Washington Post"ek 2008ko hautagaitzarako hautagai onena zela esan zuen. James Carville-k eta Bob Novak-ek ere Sebeliusen izena aipatu zuten, eta Wesley Clark-ek, bera ere hautagai izan zitekeena, Sebeliusen alde egin zuen publikoki, "Estatu Batuetako hurrengo presidenteordea" izendatuz. Lehendakariorde izendatzea bere etorkizunean zegoela espekulatu zen, Alderdi Demokratikoaren Kongresuko buruzagiek aukeratu zutelako, George W. Bush presidente errepublikanoaren 2008ko Batasuneko Adierazpenari alderdiaren erantzun ofiziala emateko. Hurrengo egunean, Obamaren kanpaina abiatu zuen
Kansas-eko "Super Tuesday" aurreko astean. Obamak erraz irabazi zuen, %74ko babesarekin.