There is a huge need to search for new treatment options and potential biomarkers of therapeutic response to antidepressant treatment. Depression and metabolic syndrome often coexist, while a pathophysiological overlap, including microbiota changes, may play a role. The paper presents a study protocol that aims to assess the effect of probiotic supplementation on symptoms of depression, anxiety and stress, metabolic parameters, inflammatory and oxidative stress markers, as well as fecal microbiota in adult patients with depressive disorders depending on the co-occurrence of metabolic syndrome. The trial will be a four-arm, parallel-group, prospective, randomized, double-blind, controlled design that will include 200 participants and will last 20 weeks (ClinicalTrials.gov identifier: NCT04756544). The probiotic preparation will contain Lactobacillus helveticus Rosell®-52, Bifidobacterium longum Rosell®-175. We will assess the level of depression, anxiety and stress, quality of life, blood pressure, body mass index and waist circumference, white blood cells count, serum levels of C-reactive protein, high-density lipoprotein (HDL) cholesterol, triglycerides, fasting glucose, fecal microbiota composition and the level of some fecal microbiota metabolites, as well as serum inflammatory markers and oxidative stress parameters. The proposed trial may establish a safe and easy-to-use adjunctive treatment option in a subpopulation of depressive patients only partially responsive to pharmacologic therapy.