Andika mwendelezo wa kifungu hiki - Kaine alitangaza kuunga mkono kwake Barack Obama katika kampeni ya urais
mwezi Februari 2007. Ilidumishwa kuwa idhini ya Kaine ilikuwa ya kwanza kutoka kwa afisa mteule wa jimbo nje ya Illinois. Kwa sababu Kaine alikuwa gavana maarufu wa jimbo la Kusini, kulikuwa na uvumi wa vyombo vya habari kwamba alikuwa mgombea anayeweza kuwa makamu wa rais. Obama alimuunga mkono Kaine katika kampeni yake ya kuwa gavana, akisema, "Tim Kaine ana ujumbe wa uwajibikaji wa kifedha na ukarimu wa roho. Ujumbe wa aina hiyo waweza kuuzwa mahali popote". Mnamo Julai 28, 2008, Politico iliripoti kwamba Kaine alikuwa "juu sana" kwenye orodha fupi ya Obama kwa makamu wa rais, orodha ambayo pia ilijumuisha Seneta Hillary Clinton wa New York, Gavana Kathleen Sebelius wa Kansas, Seneta Evan Bayh wa Indiana, na Seneta Joe Biden wa Delaware. Obama hatimaye alimchagua Biden. Baadaye iliripotiwa kuwa Obama alimwambia Kaine, katika kumpasha habari, "Wewe ni kipenzi cha moyo wangu, lakini Joe [Biden] ni kipenzi cha akili yangu". Baadaye Obama aliandika kwamba mwishowe alikuwa amepunguza uchaguzi wa mwenzake wa mgombea kuwa Kaine na Biden. Alisema, "Wakati huo, nilikuwa karibu zaidi na Tim", lakini Obama na washauri wake David Axelrod na David Plouffe walijiuliza ikiwa wapiga kura watakubali tikiti ya "wanasheria wawili wa haki za kiraia wachanga, wasio na uzoefu, na huria" na Obama alihisi tofauti kati yake na Biden ilikuwa nguvu, na kwamba umri na uzoefu wa Biden ungewahakikishia wapiga kura walio na wasiwasi kuwa Obama alikuwa mchanga sana kuwa rais.