Renal cell carcinoma (RCC) is characterized by a variable and unpredictable clinical course. Thus, accurate prediction of the prognosis is important in clinical settings. We conducted microarray-based study to identify a novel prognostic marker in conventional RCC. The present study included the patients surgically treated at Kyoto University Hospital. Gene expression profiling of 39 samples was carried out to select candidate prognostic markers. Quantitative real-time PCR of 65 samples confirmed the microarray experiment results. Finally, we evaluated the significance of potential markers at their protein expression level by immunohistochemically analyzing 230 conventional RCC patients. Using expression profiling analysis, we identified 14 candidate genes whose expression levels predicted unfavorable disease-specific survival. Next, we examined the expression levels of nine candidate genes by quantitative real-time PCR and selected CUB-domain containing protein 1 (CDCP1) for further immunohistochemical analysis. Positive staining for CDCP1 inversely correlated with disease-specific and recurrence-free survivals. In multivariate analysis including clinical/pathological factors, CDCP1 staining was a significant predictor of disease-specific and recurrence-free survivals. We identified CDCP1 as a potential prognostic marker for conventional RCC. Further studies might be required to confirm the prognostic value of CDCP1 and to understand its function in RCC progression.