High-grade urothelial carcinoma (UC) of the bladder is a heterogeneous disease with dismal prognosis. Bladder tumors with basal phenotype are intrinsically aggressive, and morphological parameters that define disease staging remain main prognosticators. We intend to evaluate the role of cancer-associated fibroblasts (CAFs) in the prognosis of bladder cancer and its association with basal and luminal phenotypes. Clinical and pathological parameters, including the immunohistochemical expression of fibroblast activation protein (FAP) and markers of basal (CK5/6, CD44) and luminal (CK20, GATA3) phenotypes, have been investigated in a series of 121 patients with UC of the bladder treated by radical cystectomy with lymph node dissection, and their implication in long-term cancer-specific survival has been evaluated. A cytoplasmic immunostaining of FAP in CAFs implies worse disease-specific survival (hazard ratio HR = 1.68; P = .048). FAP expression is associated with tumor staging (P < .0001), with best discrimination at T2a/T2b level, and with negative expression of markers of luminal phenotype, such as CK20 (P < .0001) and GATA3 (P = .005). In the multivariate analysis, simultaneous expression of FAP, CK5/6, and CD44 is a strong prognosticator of disease-specific survival (HR = 2.3; P = .001), together with nodal invasion (HR = 3.47; P < .0001) and bladder infiltration up to deep muscle or beyond (HR = 2.47; P = .02). There is no association between positive FAP expression in primary tumor and nodal disease (P = .22). FAP expression in CAFs favors tumor invasion in high-grade invasive UC of the bladder with basal phenotype. This new immunohistochemical marker could be added to the routine immunohistochemical protocol to predict clinical behavior in these patients. •FAP expression correlates with tumor staging and aggressive behavior in UC.•FAP expression is associated with negative expression of luminal markers in UC.•FAP favors tumor invasion in high-grade invasive UC with basal phenotype.•The combination of FAP and basal markers predicts poor outcome in UC.