Primary dissection of a peripheral artery without involvement of the aorta is a rare entity. Warfarin is currently used as the standard oral anticoagulant in a variety of clinical settings. We report here on a case of focal dissection of the common iliac artery and the superficial femoral artery following prophylactic treatment with warfarin for a prosthetic heart valve. The patient's laboratory results showed a high international normalized ratio and prolongation of the activated partial thromboplastin time. Angiography showed a dissection of the left common iliac artery and the right superficial femoral artery. His symptoms immediately disappeared after deploying stents to the arterial dissections.