In flowering plants, the anther contains highly specialized reproductive and somatic cells that are required for male fertility. Genetic studies have uncovered several genes that are important for anther development. However, little information is available regarding most genes active during anther development, including possible relationships between these genes and genetically defined regulators. In Arabidopsis, two previously isolated male-sterile mutants display dramatically altered anther cell differentiation patterns. The sporocyteless (spl)/nozzle (nzz) mutant is defective in the differentiation of primary sporogenous cells into microsporocytes, and does not properly form the anther wall. The excess microsporocytes1 (ems1)/extrasporogenous cells (exs) mutants produce excess microsporocytes at the expense of the tapetum. To gain additional insights into microsporocyte and tapetum differentiation and to uncover potential genetic interactions, expression profiles were compared between wild-type anthers (stage 4–6) and those of the spl or ems1 mutants. A total of 1954 genes were found to be differentially expressed in the ems1 and/or spl anthers, and these were grouped into 14 co-expression clusters. The presence of genes with known and predicted functions in specific clusters suggests potential functions for other genes in the same cluster. To obtain clues about possible co-regulation within co-expression clusters, we searched for shared cis-regulatory motifs in putative promoter regions. Our analyses were combined with data from previous studies to develop a model of the anther gene regulatory network. This model includes hypotheses that can be tested experimentally to gain further understanding of the mechanisms controlling anther development.