La presente invención se refiere al uso de Lactobacillus rhamnosusen combinación con Bifidobacterium longumen la elaboración de una composición para incrementar la fertilidad masculina en un sujeto. En particular, dichas cepas son las cepas de Lactobacillus rhamnosus CECT 8361 y Bifidobacterium longum CECT 7347. Asimismo, también se describe la composición que comprende dichas cepas Lactobacillus rhamnosus CECT 8361 y CECT 7347.