Infertility affects approximately 15% of couples worldwide of childbearing age, and in many cases the etiology of male infertility is unknown. The current standard evaluation of semen is insufficient to establish an accurate diagnosis. Proteomics techniques, such as phosphoproteomics, applied in this field are a powerful tool to understand the mechanisms that regulate sperm functions such as motility, which is essential for successful fertilization. Among the post-translational modifications of sperm proteins, this review summarizes, from a proteomic perspective, the updated knowledge of protein phosphorylation, in human spermatozoa, as a relevant molecular mechanism involved in the regulation of sperm physiology. Specifically, the role of sperm protein phosphorylation in motility and, consequently, in sperm quality is highlighted. Additionally, through the analysis of published comparative phosphoproteomic studies, some candidate human sperm phosphoproteins associated with low sperm motility are proposed. Despite the remarkable advances in phosphoproteomics technologies, the relatively low number of studies performed in human spermatozoa suggests that phosphoproteomics has not been applied to its full potential in studying male infertility yet. Therefore, further studies will improve the application of this procedure and overcome the limitations, increasing the understanding of regulatory mechanisms underlying protein phosphorylation in sperm motility and, consequently, in male fertility.