The gut microbiome of humans and animals acts as a reservoir of extended-spectrum beta-lactamase-producing Escherichia coli (ESBL-EC). Dogs are known for having a high prevalence of ESBL-EC in their gut microbiota, although their ESBL-EC carrier status often shifts over time. We hypothesized that the gut microbiome composition of dogs is implicated in ESBL-EC colonization status. Therefore, we assessed whether ESBL-EC carriage in dogs is associated with changes in the gut microbiome and resistome. Fecal samples were collected longitudinally from 57 companion dogs in the Netherlands every 2 weeks for a total of 6 weeks (n = 4 samples/dog). Carriage of ESBL-EC was determined through selective culturing and PCR and in line with previous studies, we observed a high prevalence of ESBL-EC carriage in dogs. Using 16s rRNA gene profiling we found significant associations between detected ESBL-EC carriage and an increased abundance of Clostridium sensu stricto 1, Enterococcus, Lactococcus, and the shared genera of Escherichia-Shigella in the dog microbiome. A resistome capture sequencing approach (ResCap) furthermore, revealed associations between detected ESBL-EC carriage and the increased abundance of the antimicrobial resistance genes: cmlA, dfrA, dhfR, floR, and sul3. In summary, our study showed that ESBL-EC carriage is associated with a distinct microbiome and resistome composition. IMPORTANCE The gut microbiome of humans and animals is an important source of multidrug resistant pathogens, including beta-lactamase-producing Escherichia coli (ESBL-EC). In this study, we assessed if the carriage of ESBL-EC in dogs was associated with changes in gut composition of bacteria and antimicrobial resistant genes (ARGs). Therefore, stool samples from 57 dogs were collected every 2 weeks for a total of 6 weeks. Sixty eight percent of the dogs carried ESBL-EC during at least one of the time points analyzed. By investigating the gut microbiome and resistome composition, we observed specific changes at time points when dogs were colonized with ESBL-EC compared to time points whenESBL-EC were not detected. In conclusion, our study highlights the importance to study the microbial diversity in companion animals, as gut colonization of particular antimicrobial resistant bacteria might be an indication of a changed microbial composition that is associated with the selection of particular ARGs.