The evolution of plant morphologies during domestication events provides clues to the origin of crop species and the evolutionary genetics of structural diversification. The CAULIFLOWER gene, a floral regulatory locus, has been implicated in the cauliflower phenotype in both Arabidopsis thaliana and Brassica oleracea. Molecular population genetic analysis indicates that alleles carrying a nonsense mutation in exon 5 of the B. oleracea CAULIFLOWER (BoCAL) gene are segregating in both wild and domesticated B. oleracea subspecies. Alleles carrying this nonsense mutation are nearly fixed in B. oleracea ssp. botrytis (domestic cauliflower) and B. oleracea ssp. italica (broccoli), both of which show evolutionary modifications of inflorescence structures. Tests for selection indicate that the pattern of variation at this locus is consistent with positive selection at BoCAL in these two subspecies. This nonsense polymorphism, however, is also present in both B. oleracea ssp. acephala (kale) and B. oleracea ssp. oleracea (wild cabbage). These results indicate that specific alleles of BoCAL were selected by early farmers during the domestication of modified inflorescence structures in B. oleracea.