Prosthetic joint infection (PJI) due to Brucella spp. is extremely rare. We report the case of a prosthetic hip infection due to Brucella melitensis in a 51-year-old male patient. The initial presentation was a gluteal abscess. There was radiographic evidence of implant loosening. The patient was cured after prolonged treatment with streptomycin, rifampicin, and doxycycline, followed by 2-stage exchange of the prosthesis. Brucella spp. should be considered in the differential diagnosis of PJI in countries where brucellosis is endemic. The review of all cases previously reported shows that a conservative approach using antibiotics alone can be followed in patients without signs of implant loosening. In contrast, prolonged antibiotic treatment and prosthetic joint revision should be considered in patients with evidence of implant loosening.