Clear cell renal cell carcinoma (ccRCC) is a common human malignancy. Despite numerous efforts, there is still no reliable biomarker or combination of biomarkers available for daily practice. Our study was designed to explore the expression profile of messenger RNA (mRNA) and long non-coding RNA (lncRNA) transcripts in ccRCC in order to identify potential diagnostic biomarkers for patients with ccRCC. Total RNA from corresponding normal and malignant tissue of 15 patients with ccRCC was isolated. Expression profiling was performed using a custom Agilent gene expression microarray which allowed the analysis of 34,144 mRNA and 32,183 lncRNA transcripts. We observed that a subset of mRNA (n = 1064; 3.1%) and lncRNA (n = 1308; 4.1%) transcripts are dysregulated (fold change > 2) in ccRCC tissue. The relative higher number of differentially expressed lncRNAs indicates that lncRNA profiling may be better suited for diagnostic purposes; a number of so far unknown RNAs with potential diagnostic interest in ccRCC are identified by our gene expression profiling study. The data are deposited in the Gene Expression Omnibus (GSE61763).