Hyperthermia and oxidative stresses are the two central elements contributing to varicocele-related sperm damage. Growing evidence indicates that microRNAs (miRNAs) are involved in the regulation of the heat and oxidative stress responses. In this study, we analyzed the expressions of several stress-related miRNAs in the sperm and found that the expression of miR-15a was significantly decreased in patients with varicocele compared with the control. Furthermore, miR-15a repressed the expression of HSPA1B, which is a typical stress-induced chaperone protein, through directly binding its 3'-UTR. The expressions of miR-15a and HSPA1B exhibited an inverse correlation in sperm. Our results provide a valuable insight into the varicocele-related sperm impairment and male infertility, and may help to develop potential therapeutic targets and novel biomarkers for male infertility.