Bredesena masowo poparli ludzie ze wschodniej części stanu i jego miasto.
Znajdował się w o tyle komfortowej sytuacji, iż demokraci kontrolowali obie izby stanowej legislatury i większość istotnych stanowisk. Wicegubernatorem w jego administracji był ex offico przewodniczący stanowego senatu John S. Wilder.
Bredesen jest członkiem National Governors Association, Southern Governors' Association, Democratic Governors Association. Jako człowiek zamożny nie pobierał należnej mu z racji urzędu pensji.
W listopadzie 2006 wygrał wybory na kolejną, czteroletnią kadencję (2007–2011).
Za rządów Bredesena wykonano drugą po przywroceniu kary śmierci w 1976 (i drugi w ogóle od 1960) wyrok śmierci w Tennessee (2006). Bredesen określa się jako zwolennik kary śmierci, ale tylko w wyjątkowych przypadkach i po dokładnym sprawdzeniu sprawy. Dowiódł tego odkładając inne egzekucje, kiedy zaszły poważne wątpliwości. Łącznie za jego kadencji przeprowadzono w Tennessee pięć egzekucji skazanych na śmierć morderców.