This study aims to improve the computational efficiency of the frequency domain analysis of medium-frequency transformers (MFTs) with the presence of large clearance distances and fine foil windings. The winding loss and magnetic energy in MFTs in the medium-frequency range are calculated utilizing a finite element method (FEM) using common triangular and alternative rectilinear mesh elements. Additionally, in order to improve the computational efficiency of the calculations, a spectral element method (SEM) is coupled with a FEM, thus creating a hybrid FEM–SEM formulation. In such a hybrid approach, the FEM is used to calculate the current density distribution in the two-dimensional (2D) cross-section of the foil conductors to achieve reliable accuracy, and the SEM is adopted in the nonconducting clearance distances of the winding window to reduce the system of equations. The comparative analysis of the calculated resistance and reactance of the under-study models showed that the FEM with rectilinear mesh elements and the FEM–SEM model outperformed the FEM with triangular mesh elements in terms of accuracy and computational cost. The hybrid FEM–SEM model enables a reduced system of equations for modeling the electromagnetic behavior of MFTs. This research provides valuable insights into both the computational approaches and meshing challenges in the analysis of MFTs and offers a foundation for future research on the design and optimization of MFTs.