Írj folytatást erre a bekezdésre - Kaine bejelentette, hogy támogatja Barack Obama elnökjelöltségét
2007 februárjában. Azt állították, hogy Kaine támogatása volt az első, egy Illinois-on kívüli államszerte megválasztott tisztviselőtől. Mivel Kaine viszonylag népszerű volt egy déli állam kormányzójaként, a média azt spekulálta, hogy lehetséges jelölt lehet alelnöknek. Obama támogatta Kaine-t a kormányzói kampányában, mondván: "Tim Kaine-nek van egy üzenete a fiskális felelősségről és a nagylelkű szellemről. Ez a fajta üzenet bárhol eladható". 2008. július 28-án a Politico arról számolt be, hogy Kaine "nagyon, nagyon magasra" került Obama alelnöki jelöltje listáján, amely tartalmazta New York szenátorát, Hillary Clintont, Kansas kormányzóját, Kathleen Sebeliust, Indiana szenátorát, Evan Bayh-t és Delaware szenátorát, Joe Biden-t. Obama végül Biden-t választotta. Később arról számoltak be, hogy Obama azt mondta Kaine-nek, amikor megismertette vele a hírt: "Te vagy a szívem csúcsa, de Joe [Biden] a fejem csúcsa". Obama később azt írta, hogy végül Kaine-re és Biden-re szűkítette a választást. Azt mondta: "Abban az időben sokkal közelebb voltam Timhez", de Obama és tanácsadói, David Axelrod és David Plouffe azon tűnődtek, hogy a választók elfogadják-e a "két viszonylag fiatal, tapasztalatlan és liberális polgárjogi ügyvéd" jegyeit, és Obama úgy érezte, hogy az ő és Biden közötti ellentét erősség, és hogy Biden kora és tapasztalata megnyugtatná a aggódó szavazókat, hogy Obama túl fiatal ahhoz, hogy elnök legyen.