It is widely accepted that inflammatory Bowel disease (IBD) arises from a dysregulated mucosal immune response to the enteric microbiota in the gut of a genetically susceptible individual. No definitive therapies are available for this inflammatory disorder. Therefore it became imperative to develop new strategies for treating this disease. Probiotics have emerged as a potential new therapeutic strategy for IBD, however their exact mechanisms of action is still poorly defined. In this study, we address the potential effect of a probiotic cocktail (Ultrabiotique®) composed of four live bacterial strains (L. acidophilus, L. plantarum, B. lactis and B.breve) to promote recovery from acute colitis. Probiotic was given to mice by oral gavage after the onset of colitis and the establishment of dextran sulfate sodium (DSS)-induced intestinal injury. Clinical parameters were monitored daily, histological scores of colitis and the production of nitric oxide (NO) and interferon-γ (IFN-γ) were determined. In addition, TLR4, NF-κB and iNOS colonic expression were examined. Probiotic treatment ameliorated clinical symptoms and histological scores. NO and IFN-γ production in plasma were decreased by probiotic. These results were associated with reduced TLR4, iNOS and NF-кB expression in colonic tissue. In conclusion, probiotic exerted anti-inflammatory effects and contributed to a rapid recovery of DSS-induced acute colitis.