Lazio también se postuló sin éxito para la nominación a gobernador del Partido Republicano por Nueva York en 2010.

Fue elegido por primera vez en 1992, derrotando al titular, Thomas Downey, que había servido durante dieciocho años.

[10]​ Cuando el presidente Clinton lo convirtió en ley, dijo que "hizo realidad una reforma histórica de la vivienda".

Promulgada como ley en 1996, NAHASDA brinda asistencia de vivienda a las comunidades nativas americanas.

En 2000, Lazio se postuló para el Senado de Estados Unidos desde Nueva York y fue derrotado por Hillary Clinton en la carrera para suceder a Daniel Patrick Moynihan.

[13]​ Durante la campaña senatorial, la SEC le pidió a Lazio que presentara documentos relacionados con su negociación de opciones financieras sobre acciones en la corredora con descuento Quick & Reilly, una división de FleetBoston Financial.

Después de que Lazio respondió a la investigación, la SEC no tomó más medidas.

[cita requerida] La carrera entre Lazio y Hillary Clinton se convirtió en la campaña del Senado más cara jamás realizada en ese momento.

Anteriormente se desempeñó como anfitrión invitado de The O'Reilly Factor y Hannity .