Immunotherapy has been a milestone for muscle-invasive bladder cancer (MIBC), but only a small portion of patients can benefit from it. Therefore, it is crucial to develop a robust individualized immune-related signature of MIBC to identify patients potentially benefiting from immunotherapy. The current study identified patients from the Cancer Genome Atlas (TCGA) and immune genes from the ImmPort database, and used improved data analytical methods to build up a 45 immune-related gene pair signature, which could classify patients into high-risk and low-risk groups. The signature was then independently validated by a Gene Expression Omnibus (GEO) dataset and IMvigor210 data. The subsequent analysis confirmed the worse survival outcomes of the high-risk group in both training (p < 0.001) and validation cohorts (p = 0.018). A signature-based risk score was proven to be an independent risk factor of overall survival (p < 0.001) and could predict superior clinical net benefit compared to other clinical factors. The CIBERSORT algorithm revealed the low-risk group had increased CD8+ T cells plus memory-activated CD4+ T-cell infiltration. The low-risk group also had higher expression of PDCD1 (PD-1), CD40, and CD27, and lower expression of CD276 (B7-H3) and PDCD1LG2 (PD-L2). Importantly, IMvigor210 data indicated that the low-risk group had higher percentage of "inflamed" phenotype plus less "desert" phenotype, and the survival outcomes were significantly better for low-risk patients after immunotherapy (p = 0.014). In conclusion, we proposed a novel and promising prognostic immune-related gene pair (IRGP) signature of MIBC, which could provide us a panoramic view of the tumor immune microenvironment of MIBC and independently identify MIBC patients who might benefit from immunotherapy.Copyright © 2021 Zheng, Zhou, Xu, Jin, Yang, Shen, Qiu, Ai and Wei.