A woman in her 40s presented to the emergency department (ED) with a 3-week history of nausea, vomiting and diarrhoea. Blood cultures were positive for Serratia and Pantoea agglomerans spp. One month before her ED visit, she underwent targeted uterine artery embolisation with particles by an interventional radiologist. Uterine artery embolisation is considered a safe alternative to surgical removal of fibroids or hysterectomy. The patient was initially treated with targeted antibiotics for a large infected uterine fibroid but ultimately required a hysterectomy for source control. To our knowledge, this is the first documented case of P. agglomerans infecting a uterine fibroid.