Polycythemia vera is a myeloproliferative disorder associated with the thromboembolic events. Normalization of the hematocrit and elevated platelet counts is obligatory to reduce the thrombotic risk of patients with PV. Therapeutic strategies include phlebotomy, myelosuppressive agents, and, more recently, interferon-alpha. In addition, appropriate antiplatelet therapy should be administered to prevent life-threatening complications and reducing the viscosity of the blood. Although aspirin is widely preferred in such patients, this monodrug therapy or combined with clopidogrel as an alternative approach might not be enough, especially after coronary artery surgery. Therefore, warfarin should be added to anticoagulant therapy. This short report describes the use of warfarin, associated with aspirin and clopidogrel as an anticoagulant regimen after coronary artery bypass surgery in two cases with polycythemia vera. We believe that a combination of warfarin with other oral antiplatelet agents may be more effective in preventing the coronary artery bypass graft thrombosis.