The existing methods for calculating electromagnetic scattering can be used to obtain the RCS of power lines. However, these methods do not take advantage of the periodicity of power lines. We propose a fast electromagnetic scattering calculation method combining the integral equation discontinuous Galerkin (IEDG) method and the characteristic modes-Sherman–Morrison–Woodbury algorithm (CM-SMWA) exploiting the power lines with stranded structure. We adopt the IEDG to discretize the electric field integral equation (EFIE) so that the EFIE can deal with non-conformal grids and significantly increase the flexibility of the CM-SMWA. Combing with the periodic property of power lines, the modeling and grid generation shall be carried out within one cycle (stranding) of the power line, and the grids of the rest cycle of the power line can be spliced by translating the grid of the divided sections. The advantage of the proposed method lies in that only the CM of one segment needs to be calculated, and the result can be applied to other segments to avoid repeated calculation of the CMs. The simulation results of the RCS of power lines show that the calculation time of our method is cut down by 50% as compared to the conventional CM-SMWA.