The present invention relates to the use of Lactobacillus rhamnosus in combination with Bifidobacterium longum to manufacture a formulation to increase male fertility in a subject. In particular, said strains are the strains Lactobacillus rhamnosus CECT 8361 and Bifidobacterium longum CECT 7347. Additionally, the formulation comprising the said strains Lactobacillus rhamnosus CECT 8361 and Bifidobacterium longum CECT 7347 is also described.La presente invención se refiere al uso de Lactobacillus rhamnosus en combinación con Bifidobacterium Iongum en 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 Iongum CECT 7347. Asimismo, también se describe la composición que comprende dichas cepas Lactobacillus rhamnosus CECT 8361 y Bifidobacterium Iongum CECT 7347.