Prostate cancer is the most frequently diagnosed male cancer, and its clinical outcome is difficult to predict. The disease may involve the inappropriate expression of genes that normally control the proliferation of epithelial cells in the basal layer and their differentiation into luminal cells. Our aim was to identify novel basal cell markers and assess their prognostic and functional significance in prostate cancer. RNA from basal and luminal cells isolated from benign tissue by immunoguided laser-capture microdissection was subjected to expression profiling. We identified 112 and 267 genes defining basal and luminal populations, respectively. The transcription factor TEAD1 and the ubiquitin ligase c-Cbl were identified as novel basal cell markers. Knockdown of either marker using siRNA in prostate cell lines led to decreased cell growth in PC3 and disrupted acinar formation in a 3D culture system of RWPE1. Analyses of prostate cancer tissue microarray staining established that increased protein levels of either marker were associated with decreased patient survival independent of other clinicopathological metrics. These data are consistent with basal features impacting on the development and clinical course of prostate cancers.