Chromophobe renal cell carcinoma (chRCC) patients have good prognosis. Only 5%–10% patients die of metastatic disease after tumorectomy, but tumor progression cannot be predicted by histopathological parameters alone. chRCC are characterized by losses of many chromosomes, whereas gene mutations are rare. In this study, we aim at identifying genes indicating chRCC progression. A bioinformatic approach was used to correlate chromosomal loss and mRNA expression from 15287 genes from The Cancer Genome Atlas (TCGA) database. All genes in TCGA chromophobe renal cancer dataset (KICH) for which a significant correlation between chromosomal loss and mRNA expression was shown, were identified and their associations with outcome was assessed. Genome-wide DNA copy-number alterations were analyzed by Affymetrix OncoScan® CNV FFPE Microarrays in a second cohort of Swiss chRCC. In both cohorts, tumors with loss of chromosomes 2, 6, 10, 13, 17 and 21 had signs of tumor progression. There were 4654 genes located on these chromosomes, and 13 of these genes had reduced mRNA levels, which was associated with poor outcome in chRCC. Decreased CDKN1A expression at mRNA (p = 0.02) and protein levels (p = 0.02) were associated with short overall survival and were independent predictors of prognosis (p < 0.01 and <0.05 respectively). CDKN1A expression status is a prognostic biomarker independent of tumor stage. CDKN1A immunohistochemistry may be used to identify chRCC patients at greater risk of disease progression.