Symbiotic bacteria affect insect physiology and ecology. They may also mediate insecticide resistance within their hosts and thereby impact pest and vector control practices. Here, we document a novel mechanism of insecticide resistance in which a gut symbiont of the tephritid pest fruit fly Bactrocera dorsalis enhances resistance to the organophosphate insecticide trichlorphon. We demonstrated that the gut symbiont Citrobacter sp. (CF-BD) plays a key role in the degradation of trichlorphon. Based on a comparative genomics analysis with other Citrobacter species, phosphatase hydrolase genes were identified in CF-BD. These CF-BD genes had higher expression when trichlorphon was present. Bactrocera dorsalis inoculated with isolated CF-BD obtained higher trichlorphon resistance, while antibiotic-treated flies were less resistant confirming the key role of CF-BD in insecticide resistance. Our findings suggest that symbiont-mediated insecticide resistance can readily develop in B. dorsalis and may represent a more widely relevant insecticide resistance mechanism than previously recognized.