BACKGROUND: Vitamin K activates matrix Gla protein (MGP), a key inhibitor of vascular calcification. There is a high prevalence of sub-clinical vitamin K deficiency in patients with end-stage kidney disease. METHODS: A parallel randomized placebo-controlled pilot trial was designed to determine whether 10 mg of phylloquinone thrice weekly versus placebo modifies coronary artery calcification progression over 12 months in patients requiring hemodialysis with a coronary artery calcium score (CAC) ≥30 Agatston Units (ClinicalTrials.gov identifier NCT01528800). The primary outcome was feasibility (recruitment rate, compliance with study medication, study completion and adherence overall to study protocol). CAC score was used to assess calcification at baseline and 12 months. Secondary objectives were to explore the impact of phylloquinone on vitamin K-related biomarkers (phylloquinone, dephospho-uncarboxylated MGP and the Gla-osteocalcin to Glu-osteocalcin ratio) and events of clinical interest. RESULTS: A total of 86 patients with a CAC score ≥30 Agatston Units were randomized to either 10 mg of phylloquinone or a matching placebo three times per week. In all, 69 participants (80%) completed the trial. Recruitment rate (4.4 participants/month) and medication compliance (96%) met pre-defined feasibility criteria of ≥4.17 and ≥90%, respectively. Patients randomized to phylloquinone for 12 months had significantly reduced levels of dephospho-uncarboxylated MGP (86% reduction) and increased levels of phylloquinone and Gla-osteocalcin to Glu-osteocalcin ratio compared with placebo. There was no difference in the absolute or relative progression of coronary artery calcification between groups. CONCLUSION: We demonstrated that phylloquinone treatment improves vitamin K status and that a fully powered randomized trial may be feasible.