Warfarin is a commonly prescribed and effective oral anticoagulant. Genetic polymorphisms associated with warfarin metabolism and sensitivity have been implicated in the wide inter-individual dose variation that is observed. Several algorithms integrating patients' clinical characteristics and genetic polymorphism information have been explored to predict warfarin dose. However, most of these algorithms could explain only over half of the variation in a warfarin maintenance dose, suggesting that additional genetic factors may exist and need to be identified. Here, a drug absorption, distribution, metabolism and excretion (ADME) Core Panel Kit-based pharmacogenetic study was performed to screen for warfarin dose-associated SNP sites in Han-Chinese population patients taking warfarin therapy, and the screen was followed by pyrosequencing-based validation. Finally, we confirmed that the common variant rs9923231 in VKORC1 and two novel genes, SLC15A2 (rs1143671 and rs1143672) and SLCO1B3 (rs4149117 and rs7311358), are associated with the warfarin maintenance dose. As has been shown for those carriers with the variant rs9923231 in VKORC1, it was suggested that those subjects with homozygous minor alleles in those four SNPs should take a lower warfarin dose than those carrying the wild type alleles. Together with the established predictor rs9923231 in VKORC1, those four novel variants on SLC15A2 and SLCO1B3 should be considered as useful biomarkers for warfarin dose adjustment in clinical practice in Han-Chinese populations.