The control of parasitosis is based on the use of anthelmintics. However, its long-term and indiscriminate use can select populations of resistant nematodes. New alternatives such as probiotics are being studied to solve this problem. This study aimed to investigate the effects of an oral probiotic containing six different bacterial strains and the yeast Saccharomyces cerevisiae on the blood biochemistry, parasitological, and histological parameters of naturally infected lambs. Forty-two weaned Texel or Ile de France crossbred lambs aged 86.9 ± 8.0 days and weighing 27.4 ± 3.7 kg were randomly allocated into three groups (n = 14 lambs). The control group (CG) was fed a basal diet without probiotic supplementation. The treatment group 1 g (T1G) was fed a basal diet with commercial probiotic supplementation at a dose of 1 g/lamb/day. The treatment group 5 g (T5G) was fed a basal diet with commercial probiotic supplementation at a dose of 5 g/lamb/day. The experimental period was 84 days, where the groups undergo mild natural infection. Every two weeks the hematocrit, total protein, albumin, globulin, fibrinogen, plasma protein, fecal egg count (FEC), and fecal consistency score were evaluated. Twenty lambs were slaughtered for histological evaluation of the rumen and abomasal wall and for counting abomasal nematodes. The area, length, and number of eggs from the recovered Haemonchus contortus female uteri were measured. Data were analyzed using analysis of variance (ANOVA) and Tukey's test (p ≤ 0.05). The area and length of Haemonchus contortus females from T1G were smaller (p < 0.01) than those of CG and T5G. The number of eggs from the H. contortus female uterus was lower (p < 0.01) in T1G and T5G. Evaluating the incidence of diarrhea, the T1G and T5G groups had a higher prevalence with a 35% and 39% score of zero, respectively (p < 0.05), while the CG group had 22%. All other evaluated parameters showed no significant differences (p > 0.05) between the groups. The probiotic had a beneficial effect on the gastrointestinal health of the weaned lambs through a decrease of the area, length, and the number of eggs of female H. contortus and an improvement in fecal consistency.