The transcription factor cAMP response element-binding protein (CREB1) has been shown to be involved in diverse biological pathways including the regulation of cell proliferation, apoptosis, cell cycle progression, and metastasis. In this context, aberrant expression of CREB1 and the functional consequences are well investigated in a number of hematopoietic and solid tumors. However, CREB1 expression and underlying control mechanisms are only poorly analyzed in renal cell carcinoma (RCC). The present study confirmed a deregulation of CREB1 protein in the clear cell type of RCC (ccRCC) and analysis of in-house ccRCC cell lines suggested a post-transcriptional control. The combination of miRNA enrichment assay, in silico analysis and molecular biological approaches revealed four novel CREB1-regulating miRNAs, namely miR-22-3p, miR-26a-5p, miR-27a-3p, and miR-221-3p. Categorizing RCC samples as CREB1 negative or positive, respectively, the expression of these miRNAs was found to be inversely correlated with CREB1 protein levels. Analyzing 453 consecutive RCC tumors by immunohistochemistry, weakly negative, but significant correlations of CREB1 with tumor stage and grade, vascular invasion (V1) and lymphovascular invasion (L1) were found. In this respect, ccRCC might differ from other solid tumors like esophageal squamous-cell carcinoma or glioma.