En 1984, Paul decidió a ser candidato para el Senado de los Estados Unidos en vez de la reelección a la Cámara, pero perdió las primarias Republicanas a Phil Gramm.