Performance management methods for an electronic device with multiple central processing units (CPUs) are provided. First, thread loading rearrangement and CPU frequency evaluation are performed to obtain a plurality of evaluated performance values for different amounts of CPUs, wherein the plurality of evaluated performance values are relevant to power consumption values of the multiple CPUs. It is then determined whether to adjust an amount of used CPUs based on the plurality of evaluated performance values corresponding to the different amounts of CPUs.