A control circuit of an interleaved PFC power converter according to the present invention comprises a master switching control circuit, a slave switching control circuit, and a slave reference signal generator. The master switching control circuit generates a control signal and a first switching signal in response to an input voltage and a feedback signal. The first switching signal is utilized to control a first switch of the PFC power converter. The slave reference signal generator generates a slave control signal in response to a load condition of the PFC power converter and the control signal. The slave switching control circuit generates a second switching signal in response to the slave control signal. The slave control signal is utilized to control a second switch of the PFC power converter. The slave reference signal generator adjusts the control signal in response to the load condition for generating the slave control signal correspondingly. The slave control signal drives the slave switching control circuit to adjust the switching frequency of the second switch for reducing the switching loss.