Probiotics are widely prescribed for prevention of antibiotics-associated dysbiosis and related adverse effects. However, probiotic impact on post-antibiotic reconstitution of the gut mucosal host-microbiome niche remains elusive. We invasively examined the effects of multi-strain probiotics or autologous fecal microbiome transplantation (aFMT) on post-antibiotic reconstitution of the murine and human mucosal microbiome niche. Contrary to homeostasis, antibiotic perturbation enhanced probiotics colonization in the human mucosa but only mildly improved colonization in mice. Compared to spontaneous post-antibiotic recovery, probiotics induced a markedly delayed and persistently incomplete indigenous stool/mucosal microbiome reconstitution and host transcriptome recovery toward homeostatic configuration, while aFMT induced a rapid and near-complete recovery within days of administration. In vitro, Lactobacillus-secreted soluble factors contributed to probiotics-induced microbiome inhibition. Collectively, potential post-antibiotic probiotic benefits may be offset by a compromised gut mucosal recovery, highlighting a need of developing aFMT or personalized probiotic approaches achieving mucosal protection without compromising microbiome recolonization in the antibiotics-perturbed host.