Deep venous thrombosis (DVT) is a potentially fatal condition. The association of this condition with uterine leiomyoma has rarely been reported in the medical literature. In this report we present a rare case of left lower limb DVT in a 30-year-old woman with a large fibroid. She is sub fertile for 8 years and had a history of heavy menstrual bleeding for 6 months. Examination revealed 20-week size abdominopelvic mass. She had developed left lower limb DVT, 3 months back and imaging investigation confirmed DVT in left femoral vein. She was on an oral anticoagulant. The patient was successfully managed with Inferior Vena Cava (IVC) filter insertion and abdominal myomectomy. Multidisciplinary involvement involving gynaecologist, haematologist, interventional radiologist and anaesthetist are crucial for successful outcome.