Virachola livia (Lepidoptera: Lycaenidae) and Ectomyelois ceratoniae (Lepidoptera: Pyralidae) are the key pests of pomegranates in Saudi Arabia that are managed mainly using broad-spectrum pesticides. Interactions between entomopathogenic nematodes (EPNs), Steinernematids, Heterorhabditids, and their entomopathogenic bacterial symbionts (EPBs) have long been considered monoxenic 2-partner associations responsible for killing insects and, therefore, are widely used in insect pest biocontrol. However, there are limited reports identifying such organisms in Taif, Saudi Arabia. The current study aimed to identify the EPNs and their associated bacteria isolated from Taif, Saudi Arabia, and evaluate their biocontrol potential on third instars of V. livia and E. ceratoniae larvae under laboratory conditions. A total of 35 EPN isolates belonging to Steinernema (20) and Heterorhabditis (15) were recovered from 320 soil samples. Twenty-six isolates of symbiotic or associated bacteria were isolated from EPNs and molecularly identified as Xenorhabdus (6 isolates), Photorhabdus (4 isolates), Pseudomonas (7), or Stenotrophomonas (9). A pathogenicity assay revealed that Steinernema spp. were more virulent than Heterorhabditis spp. against the two pomegranate insects, with LC50 values of 18.5 and 13.6 infective juveniles (IJs)/larva for Steinernema spp. and 52 and 32.4 IJs/larva for Heterorhabditis spp. at 48 and 72 h post-treatment of V. livia larvae, respectively. Moreover, LC50 values of 9 and 6.6 IJs/larva (Steinernema spp.) and 34.4 and 26.6 IJs/larva (Heterorhabditis spp.) were recorded for E. ceratoniae larvae at 48 and 72 h post-treatment. Moreover, the EPB Stenotrophomonas maltophilia CQ1, isolated from Steinernema spp., surpassed Pseudomonas mosselii SJ10, associated with Heterorhabditis spp., in their ability to kill V. livia or E. ceratoniae larvae within 6 h post-application, resulting in 100% mortality in both insects after 24 and 48 h of exposure. We conclude that applications of either the endogenous EPNs’ IJs or their associated EPB cells could serve as potential biocontrol agents for V. livia and E. ceratoniae.