Gastrointestinal carriage of multidrug-resistant (MDR) bacteria is one of the main risk factors for developing serious, difficult-to-treat infections. Given that there is currently no all-round solution to eliminate colonization with MDR bacteria, it is particularly important to understand the dynamic process of colonization to aid the development of novel decolonization strategies. The aim of our present study was to perform metataxonomic analyses of gut microbiota dynamics during colonization with an extended-spectrum β-lactamase (ESBL)- and carbapenemase-producing Klebsiella pneumoniae (ECKP) strain in mice; additionally, to ascertain the effects of antibiotic administration (ampicillin, ceftazidime, and ciprofloxacin) on the establishment and elimination of ECKP intestinal colonization. We have found that the phyla Bacteroidetes and Firmicutes were most dominant in all of the treatment groups; however, Bacteroidetes was more common in the groups treated with antibiotics compared to the control group. Significant differences were observed among the different antibiotic-treated groups in beta but not alpha diversity, implying that the difference is the relative abundance of some bacterial community members. Bacteria from the Lachnospiraceae family (including Agathobacter, Anaerostipes, Lachnoclostridium 11308, Lachnospiraceae UCG-004, Lachnospiraceae NK3A20 group 11318, Lachnospiraceae NK4A136 group 11319, Roseburia, and Tyzzerella) showed an inverse relationship with the carriage rate of the ECKP strain, whereas members of Enterobacteriaceae and the ECKP strain have shown a correlational relationship. Our results suggest that the composition of the microbial community plays a primary role in the MDR-colonization rate, whereas the antibiotic susceptibility of individual MDR strains affects this process to a lesser extent. Distinct bacterial families have associated into microbial clusters, collecting taxonomically close species to produce survival benefits in the gut. These associations do not develop at random, as they may be attributed to the presence of specific metabolomic networks. A new concept should be introduced in designing future endeavors for MDR decolonization, supplemented by knowledge of the composition of the host bacterial community and the identification of bacterial clusters capable of suppressing or enhancing the invader species.