A novel algorithm for estimating the ranges and velocities of multiple moving targets in randomised stepped-frequency pulse-train radar is presented. By using the iterative alternating projection technique, this algorithm can achieve high range-velocity resolution and estimation accuracy close to the Cramer-Rao bounds. The sidelobe pedestal problem of randomised stepped-frequency waveforms can also be mitigated. The effectiveness of the algorithm is illustrated with simulation results.