This paper presents a novel scheme for velocity estimation in wideband Multi-Carrier Phase-Coded (MCPC) radar, which has drawn considerable attention recently as a new generation of radar. Conventional narrowband Doppler processing preserves the phase relationship of the received pulses, thus not only increases the Signal-to-Noise Ratio (SNR), but also obtains reliable extraction of the Doppler parameters. However, the rangewalk of moving target due to the wide bandwidth makes things difficult. Additionally, it is a question of interest to researchers that is resolving velocity ambiguity within a single burst. Based on separated processing of subcarriers in MCPC echo signals, we can estimate the radial velocity of the target without ambiguity by Least Squared (LS) algorithm over the linearity curve of Doppler spectrum. The simulation results verify that this scheme can be applied to the fast-moving target efficiently.