Rašykite šio skyriaus tęsinį - Kaine'as paskelbė, kad palaiko Baracko Obamos kandidatūrą į prezidentus
2007 m. vasario mėn. Buvo teigiama, kad Kaine'o pritarimas buvo pirmasis iš viso valstijos išrinkto pareigūno už Ilinojaus ribų. Kadangi Kaine buvo gana populiarus pietų valstijos gubernatorius, žiniasklaida spėliojo, kad jis gali būti kandidatu į viceprezidentus. Obama palaikė Kaine savo gubernatoriaus kampanijoje, sakydamas: "Tim Kaine turi fiskalinės atsakomybės ir dvasios dosnumo žinią. Tokia žinia gali parduoti bet kur". 2008 m. liepos 28 d. "Politico" pranešė, kad Kaine buvo "labai, labai aukštai" B. Obamos kandidatų į viceprezidentus sąraše, kuriame taip pat buvo ir Niujorko senatorius Hillary Clinton, Kanzaso gubernatorius Kathleen Sebelius, Indianos senatorius Evan Bayh ir Delavero senatorius Joe Bidenas. Obama galiausiai pasirinko Bideną. Vėliau buvo pranešta, kad Obama pasakė Kaine'ui: "Tu esi mano širdies pasirinkimas, bet Joe [Biden] yra mano galvos pasirinkimas". Vėliau Obama rašė, kad galiausiai susiaurino savo kandidato kandidatų pasirinkimą iki Kaine'o ir Bideno. Jis sakė: "Tuo metu aš buvau daug artimesnis Timui", tačiau Obama ir jo patarėjai David Axelrod ir David Plouffe domėjosi, ar rinkėjai priims "du santykinai jaunų, nepatyrusių ir liberalių pilietinių teisių advokatų" bilietą, ir Obama jautė, kad jo ir Bideno kontrastas yra stiprybė, ir kad Bideno amžius ir patirtis nuramins rinkėjus, susirūpinusius, kad Obama yra per jaunas, kad būtų prezidentas.