The bacterium Providencia stuartii, is associated with urinary tract infections and is the most common cause of purple urine bag syndrome. The increasing multi-drug resistance pattern shown by the pathogen and lack of licensed vaccines make treatment of infections caused by P. stuartii challenging. As vaccinology data against the pathogen is scarce, an in silico proteome based Reverse Vaccinology (RV) protocol, in combination with subtractive proteomics is introduced in this work to screen potential vaccine candidates against P. stuartii. The analysis identified three potential vaccine candidates for designing broad-spectrum and strain-specific peptide vaccines: FimD4, FimD6, and FimD8. These proteins are essential for pathogen survival, localized in the outer membrane, virulent, and antigenic in nature. Immunoproteomic tools mapped surface exposed and non-allergenic 9mer B-cell derived T-cell antigenic epitopes for the proteins. The epitopes also show stable and rich interactions with the most predominant HLA allele (DRB1*0101) in the human population. Metabolic pathway annotation of the proteins indicated that fimbrial biogenesis outer membrane usher protein (FimD6) is the most suitable candidate for vaccine design, due to its involvement in several significant pathways. These pathways include: the bacterial secretion system, two-component system, β-lactam resistance, and cationic antimicrobial peptide pathways. The predicted epitopes may provide a basis for designing a peptide-based vaccine against P. stuartii.