For your testicles to completely start from the beginning to produce new sperm after ejaculating, it would take about 64-70 days. This process is called spermatogenesis, at the end of which your testicles build up about 8 billion sperm.