Tulis kelanjutan untuk paragraf ini - Kaine mengumumkan dukungannya untuk tawaran presiden Barack Obama
Pada bulan Februari 2007. Dikatakan bahwa dukungan Kaine adalah yang pertama dari pejabat terpilih di seluruh negara bagian di luar Illinois. Karena Kaine adalah gubernur yang relatif populer dari negara bagian Selatan, ada spekulasi media bahwa ia adalah calon potensial untuk wakil presiden. Obama telah mendukung Kaine dalam kampanye untuk gubernur, mengatakan, "Tim Kaine memiliki pesan tanggung jawab fiskal dan kemurahan hati. Pesan semacam itu bisa dijual di mana saja". Pada tanggal 28 Juli 2008, Politico melaporkan bahwa Kaine adalah "sangat, sangat tinggi" pada daftar pendek Obama untuk wakil presiden, daftar yang juga termasuk Senator Hillary Clinton dari New York, Gubernur Kathleen Sebelius dari Kansas, Senator Evan Bayh dari Indiana, dan Senator Joe Biden dari Delaware. Obama akhirnya memilih Biden. Kemudian dilaporkan bahwa Obama mengatakan kepada Kaine, dalam membocorkan berita kepadanya, "Anda adalah pilihan hatiku, tetapi Joe [Biden] adalah pilihan kepalaku". Obama kemudian menulis bahwa ia akhirnya mempersempit pilihan untuk pasangan calonnya untuk Kaine dan Biden. Dia mengatakan, "Pada saat itu, saya jauh lebih dekat dengan Tim", tetapi Obama dan penasihatnya David Axelrod dan David Plouffe bertanya-tanya apakah pemilih akan menerima tiket dari "dua pengacara hak sipil yang relatif muda, tidak berpengalaman, dan liberal" dan Obama merasa kontras antara dia dan Biden adalah kekuatan, dan bahwa usia dan pengalaman Biden akan meyakinkan pemilih yang khawatir bahwa Obama terlalu muda untuk menjadi presiden.