Production of haploid plants that inherit chromosomes from only one parent can greatly accelerate plant breeding. Haploids generated from a heterozygous individual and converted to diploid create instant homozygous lines, bypassing generations of inbreeding. Two methods are generally used to produce haploids. First, cultured gametophyte cells may be regenerated into haploid plants, but many species and genotypes are recalcitrant to this process. Second, haploids can be induced from rare interspecific crosses, in which one parental genome is eliminated after fertilization. The molecular basis for genome elimination is not understood, but one theory posits that centromeres from the two parent species interact unequally with the mitotic spindle, causing selective chromosome loss. Here we show that haploid Arabidopsis thaliana plants can be easily generated through seeds by manipulating a single centromere protein, the centromere-specific histone CENH3 (called CENP-A in human). When cenh3 null mutants expressing altered CENH3 proteins are crossed to wild type, chromosomes from the mutant are eliminated, producing haploid progeny. Haploids are spontaneously converted into fertile diploids through meiotic non-reduction, allowing their genotype to be perpetuated. Maternal and paternal haploids can be generated through reciprocal crosses. We have also exploited centromere-mediated genome elimination to convert a natural tetraploid Arabidopsis into a diploid, reducing its ploidy to simplify breeding. As CENH3 is universal in eukaryotes, our method may be extended to produce haploids in any plant species.