Den 1. april 2019 annonserte Luján at han skulle stille til valg for setet i senatet som ble tomt etter demokraten Tom Udall i 2020. Han slo republikaneren Mark Ronchetti i valget 3. november 2020, og ble tatt i ed 3. januar 2021.