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. Display omitted •Murine gut mucosal probiotic colonization is only mildly enhanced by antibiotics•Human gut mucosal probiotic colonization is significantly enhanced by antibiotics•Post antibiotics, probiotics delay gut microbiome and transcriptome reconstitution•In contrast, aFMT restores mucosal microbiome and gut transcriptome reconstitution Probiotics perturb rather than aid in microbiota recovery back to baseline after antibiotic treatment in humans.