The global spread of antimicrobial resistance genes (ARGs) poses a significant threat to public health. While antibiotics effectively treat bacterial infections, they can also induce gut dysbiosis, the severity of which varies depending on the specific antibiotic treatment used. However, it remains unclear how gut dysbiosis affects the mobility and dynamics of ARGs. To address this, mice were pre-treated with streptomycin, ampicillin, or sulfamethazine, and then orally inoculated with Salmonella enterica serovar Typhimurium and S. Heidelberg carrying a multi-drug resistance IncA/C plasmid. The streptomycin pre-treatment caused severe microbiome perturbation, promoting the high-density colonization of S. Heidelberg and S. Typhimurium, and enabling an IncA/C transfer from S. Heidelberg to S. Typhimurium and a commensal Escherichia coli. The ampicillin pre-treatment induced moderate microbiome perturbation, supporting only S. Heidelberg colonization and the IncA/C transfer to commensal E. coli. The sulfamethazine pre-treatment led to mild microbiome perturbation, favoring neither Salmonella spp. colonization nor a conjugative plasmid transfer. The degree of gut dysbiosis also influenced the enrichment or depletion of the ARGs associated with mobile plasmids or core commensal bacteria, respectively. These findings underscore the significance of pre-existing gut dysbiosis induced by various antibiotic treatments on ARG dissemination and may inform prudent antibiotic use practices.