Aim. To evaluate the prevalence and effect of varicocele repair on sperm motility, sperm concentration, testicular volume, and pregnancy rate in different degrees of clinical varicocele. Material and Methods. The case records were retrospectively evaluated for 482 infertile patients with varicocele who underwent varicocelectomy from December 2008 to December 2013. Semen analysis of patient at preoperative and 3-, 6-, and 12-month postoperative period was done. Varicocele was graded as per the World Health Organization grading (WHO 1993) system and included in the study. Testicular volume was noted by ultrasonography in pre-and postoperative period in one-year follow-up. Pregnancy rate was calculated at 3, 6, and 12 months of follow-up. Results. Significant differences were seen in sperm motility and concentration of patients with Grade 3 varicocele as compared with Grade 1 and Grade 2 varicocele. Significant increase in testicular volume was present after one year in Grade 3 varicocele in the postoperative period. There was significant correlation between the testicular volume and the sperm concentration. Percentage of spontaneous pregnancy in 1 year after varicocele treatment was 32 to 41% of cases. Conclusion. Varicocelectomy significantly improved sperm motility, concentration, and testicular volume. There were 32 to 41% of infertile patients who achieved pregnancy spontaneously.