A multipath search algorithm of CVSD is proposed. It is shown both analytically and by simulations that the proposed multipath algorithm can overcome the unstability problem of the single-path algorithm and improve greatly the performances of the single- path algorithm. The proposed algorithm provides with a new way for further developing the high-performance speech-coding technology.