We describe two cases of chronic Gardnerella vaginalis prosthetic hip infections, in an immunocompetent postmenopausal woman and a young immunocompromised woman. G. vaginalis was also isolated from the genital tract, suggesting hematogenous spread of the bacterium. Outcomes were favorable after one-stage exchange arthroplasty and prolonged antibiotic therapy.