In urothelial cell type non-muscle invasive urinary bladder carcinoma, TNM stage and WHO grade are widely used to classify patients into low and high‑risk groups for prognostic and therapeutic decision-making. However, stage and grade reproducibility and prediction accuracy are wanting. This may lead to suboptimal treatment. We evaluated whether proliferation features, nuclear area of the epithelial cancer cells and the composition of stromal and tumor infiltrating lymphocytes have independent prognostic value. In 183 primary non-muscle invasive bladder cancer patients with long follow-up (median for stage progression cohort: 119 months, range 5-173; median for tumor recurrence cohort: 82, range 3-165) proliferation features Ki67, PPH3 and Mitotic Activity Index (MAI), Mean Nuclear Area (MNA), lymphocyte subsets (CD8+, CD4+, CD25+) and plasma cells (CD138+) were assessed on consecutive sections. Post-resection instillation treatments (none, mitomycin, BCG) were strictly standardized during the intake period. Risk of recurrence was associated with expression of Ki67 (≤ 39 vs. > 39) and Multifocality (p = 0.01). Patients with low Ki67 had a higher recurrence rate than those with high Ki67. Lymphocyte composition did not predict recurrence. Stage progression was strongly associated with high values for MAI (>15) and CD25+ (>0.2%). In a multivariate analysis the combination of MAI and CD25+ was the single most prognostic feature (p<0.001). Validation of these results in additional, independent studies is warranted.