Timely progression of the meiotic cell cycle and synchronized establishment of male meiosis in anthers are key to ascertaining plant fertility. With the discovery of novel regulators of the plant cell cycle, the mechanisms underlying meiosis initiation and progression appear to be more complex than previously thought, requiring the conjunctive action of cyclins, cyclin-dependent kinases, transcription factors, protein–protein interactions, and several signaling components. Broadly, cell cycle regulators can be classified into two categories in plants based on the nature of their mutational effects: (1) those that completely arrest cell cycle progression; and (2) those that affect the timing (delay or accelerate) or synchrony of cell cycle progression but somehow complete the division process. Especially the latter effects reflect evasion or obstruction of major steps in the meiosis but have sometimes been overlooked due to their subtle phenotypes. In addition to meiotic regulators, very few signaling compounds have been discovered in plants to date. In this review, we discuss the current state of knowledge about genetic mechanisms to enter the meiotic processes, referred to as the mitosis-meiosis fate decision, as well as the importance of callose (β-1,3 glucan), which has been unsung for a long time in male meiosis in plants.