Trichloroethylene (TCE) removal was investigated in a post-plasma catalysis (PPC) configuration in nearly dry air (RH = 0.7%) and moist air (RH = 15%), using, for non-thermal plasma (NTP), a 10-pin-to-plate negative DC corona discharge and, for PPC, Ce0.01Mn as a catalyst, calcined at 400 °C (Ce0.01Mn-400) or treated with nitric acid (Ce0.01Mn-AT). One of the key points was to take advantage of the ozone emitted from NTP as a potential source of active oxygen species for further oxidation, at a very low temperature (100 °C), of untreated TCE and of potential gaseous hazardous by-products from the NTP. The plasma-assisted Ce0.01Mn-AT catalyst presented the best CO2 yield in dry air, with minimization of the formation of gaseous chlorinated by-products. This result was attributed to the high level of oxygen vacancies with a higher amount of Mn3+, improved specific surface area and strong surface acidity. These features also allow the promotion of ozone decomposition efficiency. Both catalysts exhibited good stability towards chlorine. Ce0.01Mn-AT tested in moist air (RH = 15%) showed good stability as a function of time, indicating good water tolerance also.