Generally, it takes 8-12 weeks and regular ejaculations can help speed the process up. A follow-up semen analysis is performed after this period to confirm a clear sperm count before relying on the vasectomy for contraception.