According to our calculations, it can be as early as 16-17 weeks. The average time from breeding to giving birth again for the dog can range differently. On average, this time is near 17 weeks. For some days, it can also be around 25 weeks, depending on their next fertility cycle.