Nachdem Burns' Zustimmungswerte in den folgenden sechs Jahren noch einmal deutlich gefallen waren, unternahmen die Demokraten große Anstrengungen, um ihn bei den Senatswahlen 2006 abzulösen. Dies gelang Jon Tester, vormals Präsident des Staatssenats, letztlich knapp mit 49:48 Prozent der Stimmen.