The aim of the present experiment is to study the effects of oral ingestion of a mixture of two probiotic bacteria on sperm quality and progenies. Three homogeneous groups of juvenile zebrafish were created. Once having reached adulthood (3 months postfertilization; mpf), each group received different feeding regimens: a standard diet (control), a maltodextrin-supplemented diet (vehicle control), or a probiotic-supplemented diet (a mixture (1:1) of CECT8361 and CECT7347). The feeding regime lasted 4.5 months. Growth parameters (weight and length) were determined at 3, 5, and 7.5 mpf. Sperm motility was evaluated using computer-assisted sperm analysis at 5 and 7.5 mpf. Progeny survival, hatching rate, and malformation rate were also evaluated. Results showed that probiotic-supplemented diet improved growth parameters compared with the standard diet. The highest percentage of motile spermatozoa was reported in the probiotic-fed group. Concomitantly, the percentage of fast sperm subpopulation was significantly lower in samples derived from control males. Furthermore, there was a significant difference in progeny survival between the probiotic-fed group and the control group at three developmental times (24 hours postfertilization (hpf), 5 days postfertilization (dpf) and 7 dpf). In conclusion, in zebrafish, prolonged ingestion of a mixture of CECT8361 and CECT7347 has positive effects on growth, sperm quality, and progeny survival.