Posteriormente, tras el asesinato del senador Jaime Guzmán en 1991, Paya volvería a ser electo Presidente de la Juventud UDI, cargo que ocupó hasta el 11 de marzo de 1994, día en que asumió como diputado en el Congreso de Chile.