A method for performing phase shedding for a voltage converter having a multi-phase output stage circuit includes: sensing an input current of the voltage converter to generate a first digital signal when enabling at least one first output stage within the multi-phase output stage circuit; sensing the input current of the voltage converter to generate a second digital signal when further enabling a second output stage within the multi-phase output stage circuit; comparing the first digital signal with the second digital signal to generate a comparison resultant signal; dynamically adjusting the phase shedding threshold according to the comparison resultant signal, to automatically search/determine an optimal phase shedding threshold; and, performing the phase shedding when an operation of the voltage converter exceeds the optimal phase shedding threshold.