The purpose of our study was to demonstrate that distinct cytogenetic alterations in the most common subtype of renal cell cancer, clear cell renal cell carcinoma (ccRCC), are reflected in protein expression profiles. We performed conventional cytogenetics and immunohistochemical analysis for cytokeratins (CKs) on 126 ccRCCs. Protein expression was evaluated in situ using a semiautomated quantitative system. The results were validated using an independent cohort of 209 ccRCCs with long-term follow-up. Cytogenetic alterations were identified in 96 of 126 ccRCCs, most of them involving chromosome 3 through loss, deletion or translocation. Expression of CKs and E-cadherin in ccRCC was associated with lack of cytogenetic alterations and low nuclear grade. In the validation set, CK7 and CK19 protein expression was associated with better clinical outcome. At the multivariate level, the best model included metastatic status and CK19 expression. Expression microarray analysis on 21 primary ccRCCs and 14 ccRCC metastases identified genes significantly associated with CK7 and CK19 expressing ccRCCs. Two novel ccRCC biomarkers associated with the CK7 positive ccRCC phenotype, PMS2 and MT1-MMP (MMP14), were further validated. We conclude that the variability observed for CK expression in ccRCC can be explained by genetic heterogeneity. Distinct molecular subtypes of ccRCC with prognostic relevance were identified, and the CK7/CK19 expressing subtype is associated with better outcome.