Uterine fibroid embolisation (UFE) generates moderate to severe post-procedural pain. We present a case series of 24 patients who underwent UFE during our first experience in managing the sometimes excruciating pain that accompanies embolisation of the uterine arteries. We also show the evolution of our protocol for post-procedural pain management from a first to second round of procedures