Atherosclerosis represents the process by which fibrous plaques are formed in the arterial wall, increasing its rigidity with a subsequent decrease in blood flow which can lead to several cardiovascular events. Seeing as vitamin K antagonists are involved in the pathogenesis of atherosclerosis, we decided to investigate whether polymorphisms in genes that influence vitamin K metabolism might have an impact in modulating the risk of plaque formation. In the current study we included adult patients admitted in the Clinical Municipal Hospital of Cluj-Napoca without any carotid or femoral plaques clinically visible at the initial investigation, and a five year follow-up was subsequently performed. We recorded the following patient characteristics: age at inclusion, gender, area of living, smoking, presence of carotid and/or femoral plaques at five years, ischemic heart disease, arterial hypertension, atrial fibrillation, heart failure, diabetes mellitus, obesity, dyslipidemia, drug (oral anticoagulants, antihypertensives, hypolipidemic, anti-diabetic) use and status for the following gene polymorphisms: VKORC1 1639 G>A, CYP4F2 1347 G>T and GGCX 12970 C>G. We observed that the major predictor of both carotid and femoral plaque formation is represented by ischemic cardiac disease. VKORC1 and CYP4F2 polymorphisms did not predict plaque formation, except for VKORC1 homozygous mutants. Nonetheless, both VKORC1 and CYP4F2 interacted with ischemic cardiac disease, increasing the risk of developing a carotid plaque, while only CYP4F2, but not VKORC1, interacted with ischemic cardiac disease to increase the risk of femoral plaque formation. We documented that CYP4F2 and VKORC1 polymorphisms boost the proinflammatory plaque environment (observed indirectly through the presence of ischemic heart disease), increasing the risk of plaque development.