The transient characteristics of grounding systems are essential for their designs and related electromagnetic-compatibility problems in power systems. Although the method of moments (MoM) is a popular way to analyze the characteristics of grounding systems, it is time-consuming. In this paper, a two-stage method is presented to construct fitted models of the frequency-domain responses of grounding systems to accelerate the calculations of the MoM. In the first stage, the adaptive model-based parameter estimation is used to adaptively choose the most valuable frequency sampling points to construct the initial fitted functions, and then the fitted functions are adjusted in the second stage by comparing the fitted results with those computed by the first principle model at some points. The validation was achieved by a comparison of the numerical results and those obtained by inverse fast Fourier transformation.