Bredesen ble senere valgt til guvernør i 2002, og ble gjenvalgt med 68,6 % av stemmene i 2006. Han var særlig opptatt av utdannelsessystemet i delstaten.