Spodopotera frugiperda is a worldwide invasive pest that has caused major economic damage. According to classical biological control theory, natural enemies that can control invasive pests come from the area of origin as the pests that have gone through coadaptation processes. Our study, however, suggests that new associations between S. frugiperda and local natural enemies offer insights into the possibilities of biological control using local parasitoids. The research was conducted through a rapid survey in Yogyakarta, Indonesia, covering four districts in Sleman, Bantul, Gunung Kidul, and Kulon Progo from September 2019 to June 2022. The results showed a stable increase of parasitoid species richness found yearly, with 15 parasitoid species associated with S. frugiperda. Four egg parasitoids, eight larval parasitoids, and three pupal parasitoids were found to be associated with S. frugiperda for three years after it was first discovered in Indonesia. Telenomus remus is the most dominant parasitoid, with a higher abundance and parasitism rate than other parasitoids. A new association was found between S. frugiperda and twelve parasitoid species, consisting of three egg parasitoids (Telenomus remus, Hymenoptera sp.1 and Hymenoptera sp.2), six larval parasitoids (Apanteles sp., Microplitis sp., Campoletis sp., Coccygidium sp., Eupelmus sp., and Stenobracon sp.), and three pupal parasitoids (Brachymeria lasus, B. femorata, and Charops sp.). This study also reported the first findings of the association of S. frugiperda with the larval parasitoid Megaselia scalaris in Indonesia. The result suggests the revisit of classical biological control and that local natural enemies can foster quick adaptation to invasive pests.