Skribu daŭrigon por ĉi tiu paragrafo - Kaine anoncis sian subtenon por la prezidenta kandidatiĝo de Barack Obama
en februaro 2007. Oni asertis, ke la subteno de Kaine estis la unua de ŝtata elektita oficialulo ekster Ilinojso. Ĉar Kaine estis relative populara guberniestro de suda ŝtato, ekzistis amaskomunikila spekulado ke li estis ebla kandidato por vicprezidanto. Obama apogis Kaine en sia kampanjo por guberniestro, dirante, "Tim Kaine havas mesaĝon de fiska respondeco kaj malavareco de spirito. Tia mesaĝo povas vendiĝi ie ajn". La 28-an de julio 2008, Politico raportis ke Kaine estis "tre, tre alta" en la mallonga listo de Obama por vicprezidanto, listo kiu ankaŭ inkludis senatanton Hillary Clinton de New York, guberniestron Kathleen Sebelius de Kansaso, senatanton Evan Bayh de Indianao, kaj senatanton Joe Biden de Delavaro. Obama finfine elektis Biden. Poste oni raportis, ke Obama diris al Kaine, kiam li sciigis al li la novaĵon, "Vi estas la elekto de mia koro, sed Joe [Biden] estas la elekto de mia kapo". Obama poste skribis, ke li finfine mallarĝigis la elekton por sia kandidato al Kaine kaj Biden. Li diris, "Tiutempe mi estis multe pli proksima al Tim", sed Obama kaj liaj konsilistoj David Axelrod kaj David Plouffe scivolis, ĉu balotantoj akceptus bileton de "du relative junaj, senspertaj kaj liberalaj civitanrajtaj advokatoj" kaj Obama sentis, ke la kontrasto inter li kaj Biden estis forto, kaj ke la aĝo kaj sperto de Biden trankviligus balotantojn maltrankvilajn, ke Obama estas tro juna por esti prezidanto.