Background and Aim. The efficacy of supplementation treatment with two multispecies probiotic formulates on subjects diagnosed with IBS-C and the assessment of their gut microbiota were investigated. Methods. A randomized, double-blind, three-arm parallel group trial was carried out on 150 IBS-C subjects divided into three groups (F_1, F_2, and F_3). Each group received a daily oral administration of probiotic mixtures (for 60 days) F_1 or F_2 or placebo F_3, respectively. Fecal microbiological analyses were performed by species-specific qPCR to assess the different amount of probiotics. Results. The percentage of responders for each symptom was higher in the probiotic groups when compared to placebo group during the treatment period (t60) and was maintained quite similar during the follow-up period (t90). Fecal analysis demonstrated that probiotics of the formulations increased during the times of treatment only in fecal DNA from subjects treated with F_1 and F_2 and not with F_3, and the same level was maintained during the follow-up period. Conclusions. Multispecies probiotic supplementations are effective in IBS-C subjects and induce a different assessment in the composition of intestinal microbiota. This clinical study is registered with the clinical study registration number ISRCTN15032219.