W 1989 r., po przemówieniach Borisa Perczatkina w Kongresie USA, senator Frank Lautenberg przedstawił projekt ustawy, który później nazwano „poprawką Lautenberga”. Ustawa ta została zaproponowana w celu ułatwienia imigracji wielu uchodźców do Stanów Zjednoczonych. Poprawka Lautenberga została podpisana przez prezydenta Busha w listopadzie 1989 r. Ustawa ta zmieniła podejście służb imigracyjnych do niektórych kategorii uchodźców, w szczególności do osób prześladowanych ze względu na przekonania religijne, polityczne lub przynależność etniczną. Ustawa pomogła w imigracji do Stanów Zjednoczonych około 1 miliona osób z krajów byłego Związku Radzieckiego.
Zdecydował się nie ubiegać o kolejną kadencję w 2000 roku i inny demokrata, Jon Corzine, został wybrany na jego miejsce.
Powrót do Senatu Wybory w 2002 Niespodziewanie okazja do powrotu do Senatu nadarzyła się w wyborczym roku 2003, kiedy senator demokrata Robert Torricelli wycofał się z wyścigu o reelekcję z powodu ciążących na nim zarzutów korupcyjnych. Kiedy inny były senator Bill Bradley zdecydował się nie zgłaszać swej kandydatury na scenę polityczną powrócił Lautenberg. Pokonał on republikanina Douga Forrestera stosunkiem 54% do 44% głosów, czyli 10 punktów procentowych.