Two multiple myeloma (MM) patients developed venous thromboembolism (VTE) while being treated with lenalidomide and low-dose dexamethasone. Aspirin is recommended for VTE prophylaxis when using lenalidomide/dexamethasone for MM patients with a standard risk of VTE. Despite aspirin administration, however, these two patients experienced VTE. Following VTE development, warfarin and then a Factor Xa inhibitor, edoxaban, were administered. The edoxaban treatment, especially, resulted in favorable and effective control of VTE. Considering these observations, Factor Xa inhibitors may in future become a preferred option for prevention and treatment of VTE when managing MM patients.