We report a case of an 18-year-old army man who was diagnosed with cerebral melioidosis with disseminated abscesses. The patient presented with fever and focal neurological signs with positive cerebral imaging findings followed by a positive blood culture for Burkholderia pseudomallei. Further imaging of other sites also revealed multiple abscesses. He responded well to an intensive course of antibiotic therapy of eight-week duration followed by 6 months of eradication therapy. The repeat cerebral imaging showed complete resolution of basal ganglia abscess at the end of intensive antibiotic therapy.