A double gate setting with priority of Doppler velocity and the Extended Kalman Filter(EKF) based Multiple Hypothesis Tracking(MHT) algorithm are proposed in order to realize Multiple Targets Tracking(MTT) in High Frequency(HF) ground-wave radar, and to effectively improve the performance of MTT by using the Doppler measurement. In the EKF based MHT, parameters obtained in the EKF are adopted directly to calculate the probability of each hypothesis. A simulation scene is built, and the EKF based MHT algorithm is compared with the one which assumes that the Doppler measurement is independent from the radius measurement. Simulation results show that the double gate setting helps induce number of clutter, and the EKF-based MHT algorithm is better than the other one under dense environments of HF ground-wave radar with stronger track-catching and false-alarm-filtering ability and higher efficiency.