Patients who have received mechanical heart valves usually have to take lifelong prophylactic anticoagulants. Inattention to treatment with low dose prophylactic anticoagulants may result in over-anticoagulation and increase tile risk of bleeding. A 61-year-old Asian man who had a mechanical heart valve and was receiving warfarin presented in the emergency room with non-traumatic spontaueous left lower back pain and left leg weakness on walking for one day. Abdominal computed tomography imaging and neurological examination confirmed a left iliopsoas hematoma with compressive femoral neuropathy. A coagulation profile showed prolonged prothrombin and partial thrombin times. Prophylactic anticoagulation was immediately suspended and tile patient was treated with an oral pain reliever and intra venous Vitamin K injections. The patient's condition improved after treatment and tile coagulation profile was within tile normal limit s on follow-up, the patient was discharged and periodic assessment of the coagulation profile was arranged. Our case study investigated factors contributing to an increased international normalized ratio (INR) in relation to bleeding in patients on long term, low dose warfarin prophvlaxis. We concluded that periodic INR monitoring is still mandatory to prevent bleeding caused by over-anticoagulation in patients on long term, low- dose warfarin prophylaxis.