Di-(2-ethylhexyl) phthalate (DEHP) is one of the phthalic acid ester representatives and is mainly used as a plasticizer to endow polyvinyl chloride plastics with desirable physical properties. It is synthesized in massive amounts worldwide. Many studies have proved the adverse effects of DEHP on human health and wildlife. DEHP is labeled as an endocrine disruptor which causes human reproductive problems. Enterobacter spp. YC-IL1, a novel isolated strain from contaminated soil, was identified by 16S rRNA gene analysis and electronic microscope. It is capable of efficiently degrading DEHP (100%) and a wide range of phthalic acid ester PAEs, particularly those containing side chains with branches, or ring structures such as dutylbenzyl phthalate and dicyclohexyl phthalate, which are hard to degrade, with, respectively, 81.15% and 50.69% degradation after 7 days incubation. YC-IL1 is an acido-tolerant strain which remained in pH values lower than pH 5.0 with the optimum pH 7.0 and temperature 30 °C. The DEHP metabolites were detected using HPLC-QQQ and then the degradation pathway was tentatively proposed. Strain YC-IL1 showed high DEHP degradation rate in artificially contaminated soil with 86% removed in 6 days. These results indicate the application potential of YC-IL1 in bioremediation of PAE-polluted sites, even the acidic ones.