In this paper, we propose a proactive dynamic thermal management scheme for chip multiprocessors that run multi-threaded workloads. We introduce a new predictor that utilizes the band-limited property of the temperature frequency spectrum. A big advantage of our predictor is that it does not require the costly training phase like ARMA [7]. Our thermal management scheme incorporates temperature prediction information and runtime workload characterization to perform efficient thermally aware scheduling. Our results show that applying our algorithm considerably improves the average system temperature, hottest core temperature, product MTTF and performance by 6 o C, 8 o C, 41% and 72% respectively. Categories and Subject Descriptors B.8 [Performance and reliability]: General; C.4 [Computer Systems Organization]: Performance of Systems General Terms Management, Design, Reliability, Performance Keywords Temperature Prediction, Thermal Management, Characterization