Coding of an audio signal is provided where an indicator of the frequency variation of sinusoidal components of the signal is used in the tracking algorithm of a sinusoidal coder where sinusoidal parameters from appropriate sinusoids from consecutive segments are linked. By applying an indicator such as a warp factor or polynomial fitting, more accurate tracks are obtained. As a result, the sinusoids can be encoded more efficiently. Furthermore, a better audio quality can be obtained by improved phase continuation.