Salmon aquaculture is the fastest growing animal protein production system in the world; however, intensive farming leads to poor weight gain, stress, and disease outbreaks. Probiotics offer the potential to enhance growth performance and feed efficiency in Atlantic salmon, as well as immunostimulate fish against common pathogens, benefitting farmers and consumers with more efficient production. Here, we isolated and identified 900 native microbial isolates including 18 Lactobacilli from the farmed salmon intestines. Based on whole-genome sequencing and phylogenetic analysis, the Lactobacillus candidates belonged to Latilactobacillus curvatus (L. curvatus) species and formed two distinct phylogenetic groups. Using bioinformatics and in vitro analyses, we selected two candidates L. curvatus ATCC PTA-127116 and L. curvatus ATCC PTA-127117, which showed desirable safety and probiotic properties. The two L. curvatus candidates were evaluated for safety and efficacy (higher final weight) in Atlantic salmon alongside spore-forming Bacilli isolated from salmon, poultry, and swine. All the tested candidates were safe to salmon with no adverse effects. While we did not see efficacy in any Bacillus supplemented groups, compared to untreated group, the group administered with the two L. curvatus strains consortium in feed for seven weeks in freshwater showed indicators of improvement in final body weight by 4.2%. Similarly, the two L. curvatus candidates were also evaluated for safety and efficacy in Atlantic salmon in saltwater; the group administered with the two L. curvatus strains consortium in feed for 11 weeks showed indicators of improvement in final body weight by 4.7%. Comprehensive metabolomics analyses in the presence of different prebiotics and/or additives identified galactooligosaccharide as a potential prebiotic to enhance the efficacy of two L. curvatus candidates. All together, these data provide comprehensive genomic, phenotypic and metabolomic evidence of safety and desirable probiotic properties as well as indicators of in vivo efficacy of two novel endogenous L. curvatus candidates for potential probiotic applications in Atlantic salmon. The in vivo findings need to be confirmed in larger performance studies, including field trials.