The tumor microenvironment plays a crucial role in both the development and progression of prostate cancer. Furthermore, identifying protein and gene expression differences between different regions is valuable for treatment development. We applied Digital Spatial Profiling multiplex analysis to formalin-fixed paraffin embedded prostatectomy tissue blocks to investigate protein and transcriptome differences between tumor, tumor-adjacent stroma (TAS), CD45+ tumor, and CD45+ TAS tissue. Differential expression of an immunology/oncology protein panel (n = 58) was measured. OX40L and CTLA4 were expressed at higher levels while 22 other proteins, including CD11c, were expressed at lower levels (FDR < 0.2 and p-value < 0.05) in TAS as compared to tumor epithelia. A tissue microarray analysis of 97 patients with 1547 cores found positive correlations between high expression of CD11c and increased time to recurrence in tumor and TAS, and inverse relationships for CTLA4 and OX40L, where higher expression in tumor correlated with lower time to recurrence, but higher time to recurrence in TAS. Spatial transcriptomic analysis using a Cancer Transcriptome Atlas panel (n = 1825 genes) identified 162 genes downregulated and 69 upregulated in TAS versus tumor, 26 downregulated and 6 upregulated in CD45+ TAS versus CD45+ tumor. We utilized CIBERSORTx to estimate the relative immune cell fractions using CD45+ gene expression and found higher average fractions for memory B, naïve B, and T cells in TAS. In summary, the combination of protein expression differences, immune cell fractions, and correlations of protein expression with time to recurrence suggest that closely examining the tumor microenvironment provides valuable data that can improve prognostication and treatment techniques.