Maize is unique since it is both monoecious and diclinous (separate male and female flowers on the same plant). We investigated the proteome and phosphoproteome of maize pollen containing modified proteins and here we provide a comprehensive pollen proteome and phosphoproteome which contain 100,990 peptides from 6750 proteins and 5292 phosphorylated sites corresponding to 2257 maize phosphoproteins, respectively. Interestingly, among the total 27 overrepresented phosphosite motifs we identified here, 11 were novel motifs, which suggested different modification mechanisms in plants compared to those of animals. Enrichment analysis of pollen phosphoproteins showed that pathways including DNA synthesis/chromatin structure, regulation of RNA transcription, protein modification, cell organization, signal transduction, cell cycle, vesicle transport, transport of ions and metabolisms, which were involved in pollen development, the following germination and pollen tube growth, were regulated by phosphorylation. In this study, we also found 430 kinases and 105 phosphatases in the maize pollen phosphoproteome, among which calcium dependent protein kinases (CDPKs), leucine rich repeat kinase, SNF1 related protein kinases and MAPK family proteins were heavily enriched and further analyzed. From our research, we also uncovered hundreds of male sterility-associated proteins and phosphoproteins that might influence maize productivity and serve as targets for hybrid maize seed production. At last, a putative complex signaling pathway involving CDPKs, MAPKs, ubiquitin ligases and multiple fertility proteins was constructed. Overall, our data provides new insight for further investigation of protein phosphorylation status in mature maize pollen and construction of maize male sterile mutants in the future.