Kun Barack Obama sai nimityksen kesäkuussa 2008, spekulointi siitä, että hän olisi ehdokkaana varapresidenttipaikalle demokraattien vaaleissa, jatkui. Washington Post listasi hänet vuoden 2008 ehdokkaaksi. James Carville ja Bob Novak mainitsivat myös Sebeliuksen nimen, ja Wesley Clark, jota myös pidettiin potentiaalisena varapresidenttinä, julkisesti hyväksyi Sebeliuksen ja sanoi häntä "Yhdysvaltojen seuraavaksi varapresidenttinä". Spekulaatiot siitä, että varapresidenttiehdokkaus oli hänen tulevaisuudessaan, lisääntyivät sen vuoksi, että demokraattisen puolueen kongressin johtajat valitsivat hänet antamaan puolueensa virallisen vastauksen republikaanisen presidentin George W. Bushin 2008 State of the Union -puheeseen. Seuraavana päivänä hän tuki Obaman kampanjaa.
Viikko ennen Kansasin kokousta. Obama voitti äänestyksessä 74 prosentin kannatuksella.