The “competing endogenous RNA (ceRNA) hypothesis” has recently been proposed for a new type of gene regulatory model in many organisms. Anther development is a crucial biological process in plant reproduction, and its gene regulatory network (GRN) has been gradually revealed during the past two decades. However, it is still unknown whether ceRNAs contribute to anther development and sexual reproduction in plants. We performed RNA and small RNA sequencing of anther tissues sampled at three developmental stages in two maize lines. A total of 28,233 stably transcribed loci, 61 known and 51 potentially novel microRNAs (miRNAs) were identified from the transcriptomes. Predicted ceRNAs and target genes were found to conserve in sequences of recognition sites where their corresponding miRNAs bound. We then reconstructed 79 ceRNA-miRNA-target gene regulatory networks consisting of 51 known miRNAs, 28 potentially novel miRNAs, 619 ceRNA-miRNA pairs, and 869 miRNA-target gene pairs. More than half of the regulation pairs showed significant negative correlations at transcriptional levels. Several well-studied miRNA-target gene pairs associated with plant flower development were located in some networks, including miR156-SPL, miR159-MYB, miR160-ARF, miR164-NAC, miR172-AP2, and miR319-TCP pairs. Six target genes in the networks were found to be orthologs of functionally confirmed genes participating in anther development in plants. Our results provide an insight that the ceRNA-miRNA-target gene regulatory networks likely contribute to anther development in maize. Further functional studies on a number of ceRNAs, miRNAs, and target genes will facilitate our deep understanding on mechanisms of anther development and sexual plants reproduction.