A new acceleration method is proposed for efficiently solving the problem of electromagnetic scattering from metal targets in half-space. The analysis of electromagnetic problems in any structure can be settled by the electric field integral equation. But the generated matrix condition number is large and the iterative solution has poor convergence. The number of the matrix condition generated by the magnetic field integral equation is small and iterative convergence is good. But only the closed structure problems can be worked out. The combined field integral equation is adopted because of the universality of the electric field integral equation and the convergence of the magnetic field integral equation. The gradient term of Green's function is involved in the integral equation of the mixed field. In order to further enhance the calculation efficiency, an efficient four-dimensional spatial interpolation method is introduced for half-space Green's function. Tabulation and lagrange interpolations are performed in the Sommerfeld integrals for the half-space Green's function. The improved efficiency can be 7.5 times higher than that of the traditional combined field integral equation(CFIE). Numerical results show that the computational time can be reduced significantly by the proposed method with encouraging accuracy.