The method of moments is one of the most effective algorithms for solving electromagnetic scattering problems. However, the high computational complexity limits its application to electrically large problems. As an improved algorithm, the compressive sensing-based method of moments introduces the compressive sensing technique into the algorithmic structure, which avoids the inverse of the matrix equation and improves the computational efficiency. Using the underdetermined equation-based calculation model, this scheme is utilized to efficiently analyze the bistatic scattering of the objects. In this technique, the extracted few rows from the impedance matrix are used to construct the measurement matrix. Nevertheless, the results are unstable due to the random extraction utilized to build the measurement matrix. Furthermore, it is challenging task to provide an appropriate sparse basis for the induced currents of three-dimensional objects discretized by the Rao-Wilton-Glisson basis functions. To address the aforementioned issues, a novel compressive sensing calculation model that enhances measurement matrix building, sparse basis construction, and recovery is provided in this paper. First, several rows of the impedance matrix are uniformly extracted to produce consistent computation results, which is opposed to the randomly constructed measurement matrix in the conventional technique. The number of rows to be extracted is typically set to be 3–5 times the number of basis functions for high accuracy. Then, the characteristic basis functions based on the Foldy-Lax equation are employed to construct the sparse basis. Considering the prior knowledge that the lower order characteristic basis functions are dominant, the columns of the recovery matrix corresponding to some low-order characteristic functions are determined in advance as the columns that will be identified by the recovery algorithm, thus simplifying the recovery algorithm to a least-squares operation. Obviously, the matrix equation is reduced to an overdetermined equation instead of the underdetermined equation since only a few low-order basis functions are to be computed. Compared with the conventional compressive sensing-based method of moments with characteristic basis functions, the computation time is significantly reduced in terms of constructing the basis functions and recovering the current coefficients, while the accuracy is improved. Finally, both the suggested method and the conventional compressive sensing-based method of moments are used to simulate the bistatic radar cross sections of the perfect electrical conductor cube, cylinder, and missile model. The efficiency and accuracy of the proposed method are verified by the numerical results.