With relatively few known specific transcription factors to control the abundance of specific mRNAs, Plasmodium parasites may rely more on the regulation of transcript stability and turnover to provide sufficient gene regulation. Plasmodium transmission stages impose translational repression on specific transcripts in part to accomplish this. However, few proteins are known to participate in this process, and those that are characterized primarily affect female gametocytes. We have identified and characterized Plasmodium yoelii (Py) CCR4-1, a putative deadenylase, which plays a role in the development and activation of male gametocytes, regulates the abundance of specific mRNAs in gametocytes, and ultimately increases the efficiency of host-to-vector transmission. We find that when pyccr4-1 is deleted or its protein made catalytically inactive, there is a loss in the initial coordination of male gametocyte maturation and a reduction of parasite infectivity of the mosquito. Expression of only the N-terminal CAF1 domain of the essential CAF1 deadenylase leads to a similar phenotype. Comparative RNA-seq revealed that PyCCR4-1 affects transcripts important for transmission-related functions that are associated with male or female gametocytes, some of which directly associate with the immunoprecipitated complex. Finally, circular RT-PCR of one of the bound, dysregulated transcripts showed that deletion of the pyccr4-1 gene does not result in gross changes to its UTR or poly(A) tail length. We conclude that the two putative deadenylases of the CAF1/CCR4/NOT complex play critical and intertwined roles in gametocyte maturation and transmission.