The current invention is about the use of Lactobacillus Lehmann and Bifidobacterium to combine to form a component to improve a person's male fertility. In particular, these strains are rhamnosus CECT 8361 and bifidobatecetium longum CECT 7347. In addition, the structures of these strains, including rhamnosus CECT 8361 and bifidobaterium longum CECT 7347, were introduced.La presente invencion se refiere al uso de Lactobacillus rhamnosus en combinacion con Bifidobacterium longum en la elaboracion de una composicion 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, tambien se describe la composicion que comprende dichas cepas Lactobacillus rhamnosus CECT 8361 y Bifidobacterium longum CECT 7347