: Mutations in the genes encoding vitamin K epoxide reductase complex subunit 1 (VKORC1) and cytochrome P450 2C9 (CYP2C9) largely contribute to the inter-individual variations in vitamin K antagonists (VKAs) dose requirements. Up to 50% of the dosage variability can be explained by genetic polymorphisms in these genes. We sought to identify the mutations responsible for VKA resistance in a series of Polish patients. Of the 607 patients treated with VKA, 35 (6%) individuals with the VKA resistance defined as a daily dose of acenocoumarol more than 8 mg (n = 15, 43%) or warfarin more than 10 mg (n = 20, 57%) were selected for further mutational analysis using Sanger sequencing (VKORC1) or real-time PCR genotyping (CYP2C9). The indications for anticoagulant treatment were venous thromboembolism (n = 28, 80%), atrial fibrillation (n = 6, 17%), or artificial heart valve (n = 1, 3%). Patients taking medication interfering with VKA were ineligible. Almost all of VKA-resistant patients (n = 34, 97%) possessed at least one VKORC1*3 (n = 29, 83%) or VKORC1*4 (n = 15, 43%) haplotypes. In a 70-year-old man atrial fibrillation patient on the daily acenocoumarol dose of 16 mg, a novel p.Ile123Met (c.369C>G) VKORC1 mutation was found. In-silico analysis showed that the p.Ile123Met can functionally underlie the acenocoumarol resistance, presumably by altering VKA binding. To our knowledge this is the first cohort of Polish patients resistant to VKA evaluated for the causal genetic background. We found one new detrimental mutation underlying VKA resistance. Our study highlights a key role of unidentified environmental factors in VKA resistance in daily clinical practice.