Starch biosynthesis during pollen maturation is not well understood in terms of genes/proteins and intracellular controls that regulate it in developing pollen. We have studied two specific developmental stages: “early,” characterized by the lack of starch, before or during pollen mitosis I; and “late,” an actively starch-filling post-pollen mitosis I phase in S-type cytoplasmic male-sterile (S-CMS) and two related male-fertile genotypes. The male-fertile starch-positive, but not the CMS starch-deficient, genotypes showed changes in the expression patterns of a large number of genes during this metabolic transition. In addition to a battery of housekeeping genes of carbohydrate metabolism, we observed changes in hexose transporter, plasma membrane H⁺-ATPase, ZmMADS1, and 14-3-3 proteins. Reduction or deficiency in 14-3-3 protein levels in all three major cellular sites (amyloplasts [starch], mitochondria, and cytosol) in male-sterile relative to male-fertile genotypes are of potential interest because of interorganellar communication in this CMS system. Further, the levels of hexose sugars were significantly reduced in male-sterile as compared with male-fertile tissues, not only at “early” and “late” stages but also at an earlier point during meiosis. Collectively, these data suggest that combined effects of both reduced sugars and their reduced flux in starch biosynthesis along with a strong possibility for altered redox passage may lead to the observed temporal changes in gene expressions, and ultimately pollen sterility.