In this paper, an frequency tracking algorithm for weak signal tracking is proposed. The proposed frequency tracking algorithm uses a FMS (Fast Minus Slow) discriminator for frequency error estimation. This frequency tracking algorithm shows good frequency estimation performance under weak signal condition and is a computationally efficient for embedded software GNSS receiver. The software GNSS receiver implementing the proposed weak signal tracking algorithms could track GPS signal down to - 159dBm signal strength in the signal generator test and real GPS signal under dense urban condition.