A deep vein thrombosis was rarely associated with uterine myomas. Hereby, it is presented the case of a 40-year-old woman in which the clinical manifestation of the deep vein thrombosis revealed the further diagnosis of a large uterine myoma. The diagnosis, management and clinical outcome of the patient are emphasized and discussed. The management of a patient with a uterine myoma and deep vein thrombosis is challenging and implies a multidisciplinary team.