Loss of complex characters is thought to be irreversible (Dollo's law). However, hypotheses of irreversible evolution are remarkably difficult to test, especially when character transitions are frequent. In such cases, inference of ancestral states, in the absence of fossil evidence, is uncertain and represents the single greatest constraint for reconstructing the evolutionary history of characters. Breeding system character transitions are of particular interest because they affect the amount and distribution of genetic variation within species. Transitions from obligate outcrossing to partial or predominant self-fertilization are thought to represent one of the most common trends in flowering plants. We use the unique molecular genetic properties (manifested as deep persistent polymorphisms) of the locus that enforces outcrossing to demonstrate that its loss is irreversible in the plant family Solanaceae. We argue that current phylogenetic methods of reconstruction are potentially inadequate in cases where ancestral state information is inferred by using only the phylogeny and the distribution of character states in extant taxa. This study shows in a statistical framework that a particular character transition is irreversible, consistent with Dollo's law.