Develop and validate gene expression-based biomarker associated with recurrent disease to facilitate risk stratification of clear cell renal cell carcinoma (ccRCC). We retrospectively identified 110 patients who underwent radical nephrectomy for ccRCC (discovery cohort). Patients who recurred were matched on the basis of grade/stage to patients without recurrence. Capture whole-transcriptome sequencing was performed on RNA isolated from archival tissue using the Illumina platform. We developed a gene-expression signature to predict recurrence-free survival/disease-free survival (DFS) using a 15-fold lasso and elastic-net regularized linear Cox model. We derived the 31-gene cell cycle progression (mxCCP) score using RNA-seq data for each patient. Kaplan-Meier (KM) curves and multivariable Cox proportional hazard testing were used to validate the independent prognostic impact of the gene-expression signature on DFS, disease-specific survival (DSS), and overall survival (OS) in two validation data sets (combined n = 761). After quality control, the discovery cohort comprised 50 patients with recurrence and 41 patients without, with a median follow-up of 26 and 36 months, respectively. We developed a 15-gene (15G) signature, which was independently associated with worse DFS and DSS (DFS: hazard ratio [HR], 11.08 [95% CI, 4.9 to 25.1]; DSS: HR, 9.67 [95% CI, 3.4 to 27.7]) in a multivariable model adjusting for clinicopathologic parameters (including stage, size, grade, and necrosis [SSIGN] score and Memorial Sloan Kettering Cancer Center nomogram) and mxCCP score. The 15G signature was also independently associated with worse DFS and DSS in both validation data sets (Validation A [n = 382], DFS: HR, 2.6 [95% CI, 1.6 to 4.3]; DSS: HR, 3 [95% CI, 1.4 to 6.1] and Validation B (n = 379), DFS: HR, 2.1 [95% CI, 1.2 to 3.6]; OS: HR, 3 [95% CI, 1.6 to 5.7]) adjusting for clinicopathologic variables and mxCCP score. We developed and validated a novel 15G prognostic signature to improve risk stratification of patients with ccRCC. Pending further validation, this signature has the potential to facilitate optimal treatment allocation.