A method of hot-plugging a multi-core processor includes monitoring respective workload levels of multiple processor cores, hot-plugging off a first core among the processor cores upon determining that its workload level has fallen below a lower reference value, and hot-plugging on a second core among the processor cores upon determining that its workload level has risen above an upper reference value while the first core is hot-plugged off.