Scrie o continuare pentru acest paragraf - Kaine a anunțat sprijinul său pentru candidatura prezidențială Barack Obama
în februarie 2007. S-a susținut că susținerea lui Kaine a fost prima de la un oficial ales la nivel de stat în afara statului Illinois. Deoarece Kaine a fost un guvernator relativ popular al unui stat din sud, a existat speculații în mass-media că ar fi fost un potențial candidat la vicepreședinție. Obama l-a susținut pe Kaine în campania sa pentru guvernator, spunând: "Tim Kaine are un mesaj de responsabilitate fiscală și generozitate de spirit. Acest tip de mesaj poate vinde oriunde". La 28 iulie 2008, Politico a raportat că Kaine era "foarte, foarte sus" pe lista scurtă a lui Obama pentru vicepreședinte, o listă care includea și senatorul Hillary Clinton din New York, guvernatorul Kathleen Sebelius din Kansas, senatorul Evan Bayh din Indiana și senatorul Joe Biden din Delaware. Obama a ales în cele din urmă Biden. Mai târziu s-a relatat că Obama i-a spus lui Kaine, când i-a dat vestea, "Ești alegerea inimii mele, dar Joe [Biden] este alegerea minții mele". Obama a scris mai târziu că în cele din urmă a restrâns alegerea pentru partenerul său la Kaine și Biden. El a spus: "În acel moment, eram mult mai apropiat de Tim", dar Obama și consilierii săi David Axelrod și David Plouffe s-au întrebat dacă alegătorii ar accepta un bilet de "două avocați relativ tineri, neexperimentați și liberali pentru drepturile civile" și Obama a simțit că contrastul dintre el și Biden era o forță și că vârsta și experiența lui Biden ar fi liniștit alegătorii preocupați de faptul că Obama era prea tânăr pentru a fi președinte.