Entre 2004 et 2005, ses opinions favorables passent de 58 % à 43 %. Estimant ne pas être le meilleur candidat pour que le Parti démocrate conserve son siège de sénateur, il renonce le à concourir pour un nouveau mandat. La démocrate Amy Klobuchar est facilement élue pour lui succéder en 2006.