En el parlamento, el fujimorismo se hizo de 73 escaños de un total de 130, con lo que se alzó con la mayoría absoluta, frente al partido de gobierno, que solo obtuvo 18 representantes, Desde el principio, las relaciones entre el Legislativo y el Ejecutivo fueron tensas, y el 15 de septiembre de 2016 el Congreso le negó el voto de confianza al entonces presidente del Consejo de Ministros Fernando Zavala, con lo que Kuczynski tuvo que nombrar a un nuevo gabinete.