Phthalic acid esters (PAEs) have a negative impact on living organisms in the environment, therefore, are among the group of Endocrine Disrupting Compounds (ECDs). Unfortunately, conventional methods used in municipal wastewater treatment plants (MWWTPs) are not designed to eliminate PAEs. For this reason, the development of cheap and simple but very effective techniques for the removal of such residues from wastewater is crucial. The main aim of this study was the evaluation of the removal of six selected PAEs: diethyl phthalate (DEP), di-n-octyl phthalate (DOP), di-n-butyl phthalate (DBP), benzyl butyl phthalate (BBP), bis(2-ethylhexyl) phthalate (DEHP) and dimethyl phthalate (DMP), in real MWWTPs supported by constructed wetlands (MWWTP–CW system). For the first time, the possibility of using three new plants for this purpose, Cyperus papyrus (papyrus), Lysimachia nemorum (yellow pimpernel) and Euonymus europaeus (European spindle), has been presented. For determining the target PAEs in wastewater samples, a method of SPE (Solid-Phase Extraction)–GC–MS(SIM) was developed and validated, and for plant materials, a method of UAE (Ultrasound-Assisted Extraction)–SPE–GC–MS(SIM) was proposed. The obtained data showed that the application of the MWWTP–CW system allows a significant increase in the removal of DEP, DBP, BBP and DEHP from the wastewater stream. Euonymus europaeus was the most effective among the tested plant species for the uptake of analytes (8938 ng × g−1 dry weight), thus, this plant was found to be optimal for supporting conventional MWWTPs.