Endocytosis, an important macromolecule uptake process in cells, is known to be dysregulated in cancer. Clathrin and caveolin-1 proteins play a major role in receptor-mediated endocytosis. We have used a quantitative, unbiased and semi-automated method to measure in situ protein expression of clathrin and caveolin-1 in cancerous and paired normal (cancer adjacent, non-cancerous) human prostate tissue. There was a significant (p < 0.0001) increase in the expression of clathrin in prostate cancer samples (N = 29, n = 91) compared to normal tissue (N = 29, n = 67) (N = number of patients, n = number of cores in tissue arrays). Conversely, there was a significant (p < 0.0001) decrease in expression of caveolin-1 in prostate cancer tissue compared to normal prostate tissue. The opposite change in expression of the two proteins was highly correlated to increasing cancer aggressiveness. There was also a concurrent increase in the expression of epidermal growth factor receptor (EGFR), a key receptor in carcinogenesis, with clathrin in prostate cancer tissue, indicating recycling of EGFR through clathrin-mediated endocytosis (CME). These results indicate that in prostate cancer, caveolin-1-mediated endocytosis (CavME) may be acting as a brake and increase in CME may facilitate tumorigenicity and aggressiveness of prostate cancer through recycling of EGFR. Changes in the expression of these proteins can also potentially be used as a biomarker for prostate cancer to aid in diagnosis and prognosis and clinical decision-making.