Bladder cancer (BCa) is the ninth most commonly diagnosed cancer worldwide. Although there are several well-established molecular and immunological classifications, markers for tumor cells and immune cells that are associated with prognosis are still needed. The chemokine CC motif ligand 2 (CCL2) could be such a marker. We analyzed the expression of CCL2 by immunohistochemistry (IHC) in 168 muscle invasive BCa samples using a tissue microarray. Application of a single cut-off for the staining status of tumor cells (TCs; positive vs. negative) and immune cells (ICs; ≤6% of ICs vs. >6% of ICs) revealed 57 cases (33.9%) and 70 cases (41.7%) with CCL2-positive TCs or ICs, respectively. IHC results were correlated with clinicopathological and survival data. Positive CCL2 staining in TCs was associated with shorter overall survival (OS), disease-specific survival (DSS), and relapse-free survival (RFS) (p = 0.004, p = 0.036, and p = 0.047; log rank test) and appeared to be an independent prognostic factor for OS (RR = 1.70; p = 0.007; multivariate Cox’s regression analysis). In contrast, positive CCL2 staining in the ICs was associated with longer OS, DSS, and RFS (p = 0.032, p = 0.001, and p = 0.001; log rank test) and appeared to be an independent prognostic factor for DSS (RR = 1.77; p = 0.031; multivariate Cox’s regression analysis). Most interestingly, after separating the patients according to their lymph node status (N0 vs. N1+2), CCL2 staining in the ICs was differentially associated with prognosis. In the N0 group, CCL2 positivity in the ICs was a positive independent prognostic factor for OS (RR = 1.99; p = 0.014), DSS (RR = 3.17; p = 0.002), and RFS (RR = 3.10; p = 0.002), whereas in the N1+2 group, CCL2 positivity was a negative independent factor for OS (RR = 3.44; p = 0.019)) and RFS (RR = 4.47; p = 0.010; all multivariate Cox’s regression analyses). In summary, CCL2 positivity in TCs is a negative prognostic factor for OS, and CCL2 can mark ICs that are differentially associated with prognosis depending on the nodal stage of BCa patients. Therefore, CCL2 staining of TCs and ICs is suggested as a prognostic biomarker for BCa patients.