Provided are a method and apparatus for encoding/decoding a media signal. The method of encoding a media signal includes: when harmonics exist in a sinusoid of a previous frame section, predicting a harmonic frequency of a current frame section that is to be encoded by using a harmonic frequency of the previous frame section, and generating a residual signal by using a difference between the predicted frequency and an actual harmonic frequency of the current frame section.