Probiotics are usually isolated from the gastrointestinal tract of humans and animals. The search of probiotics in human milk is a recent field of research, as the existence of the human milk microbiome was discovered only about a decade ago. To our knowledge, no reports regarding the potential probiotic effect of bacteria from swine milk have been published. In this work, we isolated several lactic acid bacteria from swine milk and evaluated them for them potential as probiotics. Among the isolated strains, Lactobacillus curvatus TUCO-5E showed antagonistic effects against swine-associated gastrointestinal pathogens. TUCO-5E was able to reduce the growth of enterotoxigenic and enterohemorrhagic Escherichia coli strains as well as pathogenic salmonella. In vitro exclusion and displacement assays in intestinal epithelial cells showed a remarkable antagonistic effect for L. curvatus TUCO-5E against Salmonella sp. strain TUCO-I7 and Salmonella enterica ATCC 13096. Moreover, by using a mouse model of Salmonella infection, we were able to demonstrate that preventative administration of L. curvatus TUCO-5E for 5 consecutive days was capable of decreasing the number of Salmonella enterica serovar Typhimurium in the liver and spleen of treated mice, compared with the controls, and prevented dissemination of the pathogen to the blood stream. Therefore, we have demonstrated here that swine milk is an interesting source of beneficial bacteria. In addition, the results of this work suggest that L. curvatus TUCO-5E is a good candidate to study in vivo the protective effect of probiotics against intestinal infection and damage induced by Salmonella infection in the porcine host.