Venous thromboemobolism (VTE) is an important complication of thalidomide therapy especially when it is combined with steroids or chemotherapy. Currently there is no consensus on the most appropriate prophylactic approach. We prospectively investigated the use of low-dose warfarin sodium in prevention of thalidomide-associated VTE in patients receiving thalidomide-based combination therapies. Patients with multiple myeloma or chronic lymphocytic leukemia who were treated on thalidomide based-combination therapies were treated on low-dose warfarin (1 or 2 mg) continuously through the duration of their therapy. Among the 68 patients enrolled, four developed an episode of VTE, an overall incidence of 5.9% (odds = 0.063). Median duration of thalidomide therapy was 4 months. Low-does warfarin decreases the incidence of VTE compared to historical control and is an effective mechanism of prevention of VTE in thalidomide-based chemotherapy regimens.