In plants, lateral roots originate from pericycle founder cells that are specified at regular intervals along the main root. Here, we show that Arabidopsis (Arabidopsis thaliana) SKP2B (for S-Phase Kinase-Associated Protein2B), an F-box protein, negatively regulates cell cycle and lateral root formation as it represses meristematic and founder cell divisions. According to its function, SKP2B is expressed in founder cells, lateral root primordia and the root apical meristem. We identified a novel motif in the SKP2B promoter that is required for its specific root expression and auxin-dependent induction in the pericycle cells. Next to a transcriptional control by auxin, SKP2B expression is regulated by histone H3.1/H3.3 deposition in a CAF-dependent manner. The SKP2B promoter and the 5' end of the transcribed region are enriched in H3.3, which is associated with active chromatin states, over H3.1. Furthermore, the SKP2B promoter is also regulated by H3 acetylation in an auxin- and IAA14-dependent manner, reinforcing the idea that epigenetics represents an important regulatory mechanism during lateral root formation.