En 2000, Paniagua fue electo Congresista con una votación modesta y en octubre de ese año fue elegido Presidente del Congreso, tras la destitución de Martha Hildebrandt.