Proteomic analysis of clinical tissue specimens is a difficult undertaking. Described here is a multiplex study of protein expression levels in histological sections of human prostate that addresses many of the associated challenges. Whole-mount sections from 10 prostatectomy specimens were studied using 15 antibodies, immunohistochemical staining, digital imaging, and mathematical analysis of the data sets. The approach was successful in stratifying cell lineages present in the samples based on proteomic patterns, including differentiating normal epithelium from cancer. This strategy likely will be a useful method for extending the number of proteins that can be analyzed in clinical cancer specimens using currently available laboratory techniques.