Perceptual Tempo refers to listener’s tempo perception as fast, moderate or slow, when he listens to a piece of music with fairly constant overall tempo. Music perceived to be faster will have higher Perceptual tempo than music perceived to be slower. Existing work on using computer system to automatically estimate the tempo of a piece of music mainly focuses on estimating the Score tempo or estimating the ’Foot-tapping’ tempo. However, the existing work is usually not able to determine the Perceptual Tempo. This paper proposes an approach to determine this Perceptual Tempo. Experimental results show that our proposed algorithm is effective in estimating the Perceptual Tempo.