Asthenozoospermia, characterized by low sperm motility, is one of the most common causes of male infertility. While many intrinsic and extrinsic factors are involved in the etiology of asthenozoospermia, the molecular basis of this condition remains unclear. Since sperm motility results from a complex flagellar structure, an in-depth proteomic analysis of the sperm tail can uncover mechanisms underlying asthenozoospermia. This study quantified the proteomic profile of 40 asthenozoospermic sperm tails and 40 controls using TMT-LC–MS/MS. Overall, 2140 proteins were identified and quantified where 156 proteins have not been described earlier in sperm tail. There were 409 differentially expressed proteins (250 upregulated and 159 downregulated) in asthenozoospermia which by far is the highest number reported earlier. Further, bioinformatics analysis revealed several biological processes, including mitochondrial-related energy production, oxidative phosphorylation (OXPHOS), citric acid cycle (CAC), cytoskeleton, stress response, and protein metabolism altered in asthenozoospermic sperm tail samples. Collectively, our findings reveal the importance of mitochondrial energy production and induced stress response as potential mechanisms involved in the loss of sperm motility in asthenozoospermia.