Natural enemies that impact pest populations must be understood in order to build integrated pest control strategies and to understand the most important aspects affecting pest dynamics. Haloxylon ammodendron (C. A. Mey.) Bunge is an important perennial plant species extensively used in sand stabilization and wind prevention in arid areas. This study aimed to determine the main defoliators that damage H. ammodendron and the parasitoid complex associated with them. Twelve species of defoliators were found in Northern Xinjiang, and Teia dubia (Tauscher) (Lepidoptera: Lymantriidae), Scrobipalpa sp. (Lepidoptera: Gelechiidae), and Eucharia festiva Hüfnagel (Lepidoptera: Arctiidae) were the dominant pests. T. dubia is the predominant defoliator with three generations a year. Northwest China, Central Asia, and the Mediterranean region are potentially suitable habitats for T. dubia in the world, while Xinjiang is the primary distribution area in China. Parasitoids belonging to seven species and four families were reared from the larvae of T. dubia, they were all endoparasitoids and koinobiont. Cotesia sp. (Hymenoptera: Braconidae) is the dominant parasitoid and prefer to parasitic in the 3rd–5th instar larvae. The present study provides the basis for understanding the species composition and natural enemies of lepidopteran defoliators. It will be an effective tool for the integrated pest management programs of H. ammodendron forest.