The objective of this study was to determine the effect of the obstructive interval and the presence of a sperm granuloma on vas patency and pregnancy rate following vasectomy reversal. We identified 334 patients with complete follow-up who met the inclusion criteria. There were significant associations between the obstructive interval and procedure performed as well as with patient age. Patients with longer obstructive intervals were more often older (p < 0.001) and more likely to have a vaseoepididymostomy performed (p < 0.001). There was no association between the presence of a sperm granuloma or the length of the obstructive interval with post-operative vas patency and pregnancy rates. The only independent predictor of post-operative fertility was age of the female partner (p = 0.015). Our data clearly demonstrates that when state of the art surgical techniques are used, neither the presence of a sperm granuloma nor the obstructive interval serve as prognosticators of post-operative vas patency and pregnancy rates. However, when counselling patients and their female partners, it is of utmost importance to stress that the age of the female partner is an independent predictor of successful vasectomy reversal.