En 1976, lorsque Walter Mondale est élu vice-président des États-Unis, Anderson démissionne de son mandat de gouverneur. Perpich lui succède et nomme Anderson 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)[3],[4]. Perpich est en effet battu par le républicain Al Quie. Ce dernier ne se représente pas en 1982 et Perpich récupère son mandat de gouverneur[3]. Il est réélu en 1986 puis battu en 1990 par Arne Carlson[1].
Vie privée
Rudy Perpich est marié à Lola Simic[2]. Ils ont ensemble deux enfants : Rudy Jr. et Mary Sue[1].