En el ámbito legislativo, José Luis Gioja cosecha años de experiencia y se ha sabido mover como pez en el agua. Debutó en una banca en 1987 como diputado en la Legislatura provincial y después vino un largo periodo en el que fue protagonista en el Congreso Nacional.
Primero fue diputado nacional y más tarde, llegó a la Cámara de Senadores. En la Cámara Alta fue elegido presidente del bloque peronista en el año 2000 y dos años más tarde terminó de explotar como dirigente de peso nacional. Fue designado presidente provisional del Senado y en la práctica era el vicepresidente de la Nación secundando a Eduardo Duhalde, a quien reemplazó un par de veces en el sillón de la Casa Rosada. Desde ese cargo consiguió recursos y ayudas para San Juan, lo que fue clave para convertirse luego en gobernador.
