This paper presents an approach to leak detection and location of gas pipelines based on a strong tracking filter(STF). The STF has strong robustness against model uncertainties, which will deteriorate the performance of the extended Kalman filter. Hence, much faster and more accurate leak detection and location has been obtained. Computer simulation results demonstrate the effective-ness of the proposed approach.