Nematode infections affect a significant percentage of the human population worldwide, especially in developing countries. There are a small number of drugs available to treat these infections, with variable outcomes. Therefore, the potential use of probiotics to help control parasitic infections has emerged as a suitable option. The main goal of this work was to assess the antinematodic effect of the probiotic Enterococcus faecalis CECT7121 (EFCECT7121) in vitro and in vivo, using Trichinella spiralis as a nematode model of infection. The in vitro assay showed a reduction in T. spiralis larvae viability of 31.6% when compared with the control group (6.3%) after 48 h incubation with EFCECT7121. Nevertheless, the isolated antimicrobial peptide AP7121 when inoculated at different concentrations did not reveal any larvicidal effect. Different EFCECT7121 treatment schemes in mice were evaluated, and the reduction of the enteral and parenteral burden of T. spiralis was determined. In addition, the protective effect of EFCECT7121 combined with the conventional anthelmintic albendazole (ABZ, 5 mg/kg) was also assessed. The oral administration of EFCECT7121 previous T. spiralis infection produced a reduction in the larvae per gram (LPG) of mice muscle tissue ranging from 32.8 to 47.9% on the 28th day post-infection. ABZ alone and the combination EFCECT7121 + ABZ produced a reduction of the LPG of muscle tissue of 62 and 60.7%, respectively. Results obtained in the current work support the hypothesis that probiotics such as EFCECT7121 have an antinematodic effect, and their combination with conventional anthelmintic drugs may result useful for improving clinical and parasitological outcomes.