Phenytoin has been reported to have major interactions with warfarin. Phenytoin induces warfarin's metabolism. However, there are many case reports which provide conflicting conclusions. Here, we report a case of a 65-year-old man with mechanical heart valve on chronic warfarin therapy who experienced persistent fluctuations of INR and bleeding secondary to probable warfarin-phenytoin interactions. The patient's anticoagulation clinic visits prior to hospitalization were thoroughly evaluated and we continued to follow-up the case for 3 months post-hospitalization. The reported interaction could be reasonably explained from the chronology of events and the pattern of INR fluctuations whenever phenytoin was either added or discontinued from his drug regimen.