A 79-year-old man with a history of deep vein thrombosis and pulmonary embolism received anticoagulation therapy with warfarin 5 mg daily for 8 months. He was diagnosed with osteomyelitis and underwent partial metatarsal resection of his right foot. After surgery, antibiotics were initiated, including ertapenem sodium 1 g intravenously every 24 hours, vancomycin 1400 mg intravenously every 24 hours, and rifampin 300 mg by mouth twice daily. Achieving a therapeutic level of anticoagulation was difficult despite escalating doses of warfarin, because of the interaction with rifampin. A 5- to 6-fold increase in warfarin dose was prescribed to reach therapeutic international normalized ratios (INRs), but even these increases were insufficient to maintain his INR in the therapeutic range. After rifampin was discontinued, warfarin doses were gradually reduced over the next 2 months. When concurrent warfarin-rifampin therapy is necessary, vigilant monitoring is imperative and significant increases in warfarin doses are likely.