Probiotics can modulate gut microbiota, intestinal permeability, and immune response and could therefore improve cognitive dysfunction and help avoid potential consequences, such as falls, in patients with cirrhosis. The aim of this study was to evaluate the effect of a multistrain probiotic on cognitive function, risk of falls, and inflammatory response in patients with cirrhosis. Consecutive outpatients with cirrhosis and cognitive dysfunction (defined by a Psychometric Hepatic Encephalopathy Score [PHES] < −4) and/or falls in the previous year were randomized to receive either a sachet of a high-concentration multistrain probiotic containing 450 billion bacteria twice daily for 12 weeks or placebo. We evaluated the changes in cognitive function (PHES); risk of falls (Timed Up and Go [TUG] test, gait speed, and incidence of falls); systemic inflammatory response; neutrophil oxidative burst; intestinal barrier integrity (serum fatty acid-binding protein 6 [FABP-6] and 2 [FABP-2] and zonulin and urinary claudin-3); bacterial translocation (lipopolysaccharide-binding protein [LBP]); and fecal microbiota. Thirty-six patients were included. Patients treated with the probiotic (n = 18) showed an improvement in the PHES (P = 0.006), TUG time (P = 0.015) and gait speed (P = 0.02), and a trend toward a lower incidence of falls during follow-up (0% compared with 22.2% in the placebo group [n = 18]; P = 0.10). In the probiotic group, we observed a decrease in C-reactive protein (P = 0.01), tumor necrosis factor alpha (P = 0.01), FABP-6 (P = 0.009), and claudin-3 (P = 0.002), and an increase in poststimulation neutrophil oxidative burst (P = 0.002). Conclusion: The multistrain probiotic improved cognitive function, risk of falls, and inflammatory response in patients with cirrhosis and cognitive dysfunction and/or previous falls.