Torricelli besegrade sittande kongressledamoten Harold C. Hollenbeck i kongressvalet 1982. Han omvaldes sex gånger. Senator Bill Bradley kandiderade inte till omval i senatsvalet 1996. Torricelli vann valet och efterträdde Bradley som senator i januari 1997. Torricelli nominerades till omval i senatsvalet 2002 men efter att skandalen kring hans koppling till affärsmannen David Chang växte, bestämde han sig för att anförtro sina jurister att lämna in en anhållan till USA:s högsta domstol i syfte att få sitt namn struket från valsedeln.[2] Torricelli ersattes som kandidat av tidigare senatorn Frank Lautenberg som också vann valet.