Pärast Barack Obama 2008. aasta juunis kandideerimist presidendiks jätkusid spekulatsioonid, et ta on Demokraatide kandidaadiks asepresidendiks. "Washington Post" nimetas ta 2008. aasta kandidaadiks. James Carville ja Bob Novak mainisid ka Sebeliuse nime ning Wesley Clark, keda peeti ka potentsiaalseks kaaskandidaatiks, toetas Sebeliust avalikult, nimetades teda "USA järgmise asepresidendiks". Spekulatsioone, et asepresidendi kandidaat oli tema tulevikus, suurendas asjaolu, et demokraatliku partei kongressi juhid valisid ta oma partei ametliku vastuse andmiseks vabariiklaste presidendi George W. Bushi 2008. aasta riigikõnele. Järgmisel päeval toetas ta Obama kampaaniat.
, üks nädal enne Kansase koosolekut Super Teisipäeval. Obama võitis valimiskogu 74% toetusega.