Best Answer: Sperm is replenished *constantly*. A man is always producing new sperm, although it takes up to about 3 months for a single sperm to be produced. As for how long it takes for a man to produce enough sperm to be highly fertile following ejaculation, it is very variable. A man with a *high* sperm count will have enough sperm to try to conceive once a day.