Mayenite was recently successfully employed as an active catalyst for trichloroethylene (TCE) oxidation. It was effective in promoting the conversion of TCE in less harmful products (CO2 and HCl) with high activity and selectivity. However, there is a potential limitation to the use of mayenite in the industrial degradation of chlorinated compounds—its limited operating lifespan owing to chlorine poisoning of the catalyst. To overcome this problem, in this work, mayenite-based catalysts loaded with iron (Fe/mayenite) were prepared and tested for TCE oxidation in a gaseous phase. The catalysts were characterized using different physico-chemical techniques, including XRD, ICP, N2-sorption (BET), H2-TPR analysis, SEM-EDX, XPS FESEM-EDS, and Raman. Fe/mayenite was found to be more active and stable than the pure material for TCE oxidation, maintaining the same selectivity. This result was interpreted as the synergistic effect of the metal and the oxo-anionic species present in the mayenite framework, thus promoting TCE oxidation, while avoiding catalyst deactivation.