In the present study, we evaluated tumor-infiltrating lymphocytes (TILs) and blood regulatory T lymphocyte (Tregs, CD4+/CD25+/FoxP3+) expression in bladder cancer patients. The number of CD4+, CD8+, CD25+, FoxP3+ and CD20+ TILs was analyzed in association with clinico-pathomorphological features. In more advanced metastasizing tumors, showing non-classic differentiation (ND) and a more aggressive tissue invasion type (TIT), the number of TILs decreased. A low number of CD4+ TILs was associated with poor prognosis. Similarly, Treg frequency before surgery and after surgical treatment was significantly lower in more advanced tumors. The changes in TILs, as well as of local and systemic Tregs, were accompanied by changes in the histological phenotype of urothelial carcinoma regarding pT stage, NDs, TIT, and clinical outcomes. The number of TILs and the frequency of blood Tregs (indicators of antitumor response) may be essential for choosing an immunotherapy that is adjusted to the immune status according to the phase of tumor growth.Moreover, a significant reduction in the number of CD4+ and CD8+ TILs with the development of NDs in more advanced tumors may be associated with lower tumor immunogenicity, resulting in immune tolerance towards tumor tissue. These observations and the tendency of urothelial bladder carcinoma to undergo NDs in a heterogeneous manner during tumor progression suggest complex interactions between bladder cancer immunogenicity and stages of tumor progression.