Oil from oleaginous seeds is mainly composed of triacylglycerols. Very long chain fatty acids (VLCFAs) are major constituents of triacylglycerols in many seed oils and represent valuable feedstock for industrial purposes. To identify genetic factors governing natural variability in VLCFA biosynthesis, a quantitative trait loci (QTL) analysis using a recombinant inbred line population derived from a cross between accessions Bay-0 and Shahdara was performed in Arabidopsis thaliana. Two fatty acid chain length ratio (CLR) QTL were identified, with one major locus, CLR.2, accounting for 77% of the observed phenotypic variation. A fine mapping and candidate gene approach showed that a key enzyme of the fatty acid elongation pathway, the β-ketoacyl-CoA synthase 18 (KCS18), was responsible for the CLR.2 QTL detected between Bay-0 and Shahdara. Association genetics and heterologous expression in yeast cells identified a single point mutation associated with an alteration of KCS18 activity, uncovering the molecular bases for the modulation of VLCFA content in these two natural populations of Arabidopsis. Identification of this kcs18 mutant with altered activity opens new perspectives for the modulation of oil composition in crop plants.