Cette même année, lorsque Walter Mondale est élu vice-président des États-Unis, Anderson démissionne de son mandat de gouverneur. Son lieutenant-gouverneur Rudy Perpich lui succède et le nomme au Sénat des États-Unis en remplacement de Mondale. Ce procédé pour accéder au Sénat est impopulaire auprès des électeurs ; c'est l'une des principales raisons du « massacre du Minnesota » de 1978, qui voit les démocrates perdre le poste de gouverneur (détenu par Perpich) et les deux postes de sénateurs, dont celui d'Anderson[2],[3]. Il est en effet battu par le républicain Rudy Boschwitz.