A controller for use with a current-controlled frequency-modulated power factor corrector having a power switch therein, and a method of regulating the same. In one embodiment, the controller includes a sensing circuit configured to detect a sense current that is representative of an input current to the power factor corrector. The controller also includes a frequency modulation circuit, coupled to the sensing circuit, configured to provide a signal that causes at least one of: (a) an increase of a switching frequency of the power switch when the input current increases, and (b) a decrease of the switching frequency of the power switch when the input current decreases.