Perianal fistulas are painful ulcers or sinus tracts that disproportionately affect German shepherd dogs and are proposed as a spontaneous animal model of fistulising Crohn's disease. To characterise the rectal and cutaneous microbiota in German shepherd dogs with perianal fistulas and to investigate longitudinal shifts with lesion resolution during immunomodulatory therapy. Eleven German shepherd dogs with perianal fistulas and 15 healthy German shepherd dogs. Affected dogs were evaluated and swabbed at three visits, 30 days apart, while undergoing treatment with ciclosporin and ketoconazole. Healthy German shepherd dogs were contemporaneously sampled. Sites included the rectum, perianal skin and axilla. The microbiome was evaluated following sequencing of the V4 hypervariable region of the 16S ribosomal RNA (rRNA) gene. Alpha diversity was not significantly different between healthy and affected dogs at each of the three body sites (p > 0.5), yet rectal and perianal beta diversities from affected dogs differed significantly from those of healthy dogs at Day 0 (p = 0.004). Rectal and perianal relative abundance of Prevotella spp. increased and perianal Staphylococcus spp. relative abundance decreased in affected dogs over time, coincident with lesion resolution. Changes in lesional cutaneous and rectal microbiota occur in German shepherd dogs with perianal fistulas and shift over time with lesion resolution during immunomodulatory therapy. Further investigations of the role of cutaneous and enteric microbiota in the pathogenesis of perianal fistulas, and whether manipulation of microbial populations may ameliorate disease, are needed.