Han var Det republikanske partis kandidat til Senatet fra Massachusetts i 1994, men tapte mot den sittende senatoren Edward Kennedy fra Det demokratiske parti. Romneys resultat var imidlertid det beste en republikaner noensinne hadde oppnådd i en valgduell mot Kennedy.