Phenytoin has been reported to have major interactions with warfarin. Phenytoin induces warfarins 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 patients 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.