Proteus mirabilis is an important uropathogen that can cause complicated urinary tract infections (UTI). It produces several types of fimbriae, including mannose-resistant Proteus-like (MR/P) fimbriae and P. mirabilis fimbriae (PMF). Previously, we determined that these fimbriae affect the ability of P. mirabilis to colonize the urinary tract. The objective of this study was to analyse the effect of the simultaneous lack of P. mirabilis MR/P and PMF fimbriae in UTI pathogenesis. A double mutant lacking both fimbriae was generated by allelic replacement mutagenesis. This mutant was characterized genetically and phenotypically, and tested using an in vitro uroepithelial cell adhesion assay and the ascending UTI murine model. In vitro adhesion to uroepithelial cells by the P. mirabilis pmfA/mrpA-D mutant was reduced when compared with the wild-type, although no significant differences were observed when it was compared with the single mrpA-D and pmfA mutants. However, in vivo assays showed that colonization of kidneys and bladders by the P. mirabilis pmfA/mrpA-D mutant was significantly reduced when compared with the wild-type and both single mutants. These results indicate that, although redundancy can occur, MR/P and PMF fimbriae have specific and additive roles in P. mirabilis UTI.