In this study, the association between virulence genotypes and phylogenetic groups among Escherichia (E.) coli isolates obtained from pet dogs and cats with cystitis was detected, and fingerprinting methods were used to explore the relationship among strains. Forty uropathogenic E. coli (UPEC) isolated from dogs (n = 30) and cats (n = 10) in Italy were analysed by polymerase chain reaction (PCR) for the presence of virulence factors and their classification into phylogenetic groups. The same strains were characterized by repetitive extragenic palindromic (REP)- and enterobacterial repetitive intergenic consensus (ERIC)-PCR techniques. We found a high number of virulence factors such as fimbriae A, S fimbriae (sfa) and cytotoxic necrotizing factor 1 (cnf1) significantly associated with phylogenetic group B2. We demonstrated a high correlation between ฮฑ-hemolysin A and pyelonephritis C, sfa, and __cnf__1 operons, confirming the presence of pathogenicity islands in these strains. In addition, UPEC belonging to group B2 harboured a greater number of virulence factors than strains from phylogenetic groups A, B1, and D. REP- and ERIC-PCR grouped the UPEC isolates into two major clusters, the former grouping E. coli strains belonging to phylogenetic group B2 and D, the latter grouping those belonging to groups A and B1. Given the significant genetic variability among the UPEC strains found in our study, it can be hypothesized that no specific genotype is responsible for cystitis in cats or dogs.