A 54-year-old woman with voiding difficulties was referred to our department. She complained about a slow urine stream, hesitancy, straining when voiding and the feeling of incomplete emptying. The gynaecological examination revealed a 4x3 cm pelvic tumour. The tumour was well circumscribed in the retropubic space between the symphysis and the bladder neck sonographically and by magnetic resonance imaging and was closed off from neighbouring structures. After removal of the tumour, the voiding problems were reversed, and the patient has remained asymptomatic. The histological examination showed a leiomyoma with high vascularisation. This case report showed that retropubic tumours can obstruct the urethra and cause voiding dysfunctions. Consequently, this needs to be considered in the differential diagnosis.