The tissue microenvironment in prostate cancer is profoundly altered. While such alterations have been implicated in driving prostate cancer initiation and progression to aggressive disease, how prostate cancer cells and their precursors mediate those changes is unclear, in part due to the inability to longitudinally study the disease evolution in human tissues. To overcome this limitation, we performed extensive single-cell RNA-sequencing (scRNA-seq) and rigorous molecular pathology of the comparative biology between human prostate cancer and key time points in the disease evolution of a genetically engineered mouse model (GEMM) of prostate cancer. Our studies of human tissues, with validation in a large external data set, revealed that cancer cell-intrinsic activation of MYC signaling was the top up-regulated pathway in human cancers, representing a common denominator across the well-known molecular and pathological heterogeneity of human prostate cancer. Likewise, numerous non-malignant cell states in the tumor microenvironment (TME), including non-cancerous epithelial, immune, and fibroblast cell compartments, were conserved across individuals, raising the possibility that these cell types may be a sequelae of the convergent MYC activation in the cancer cells. To test this hypothesis, we employed a GEMM of prostate epithelial cell-specific MYC activation in two mouse strains. Cell communication network and pathway analyses suggested that MYC oncogene-expressing neoplastic cells, directly and indirectly, reprogrammed the TME during carcinogenesis, leading to the emergence of cascading cell state alterations in neighboring epithelial, immune, and fibroblast cell types that paralleled key findings in human prostate cancer. Importantly, among these changes, the progression from a precursor-enriched to invasive-cancer-enriched state was accompanied by a cell-intrinsic switch from pro-immunogenic to immunosuppressive transcriptional programs with coinciding enrichment of immunosuppressive myeloid and Treg cells in the immune microenvironment. These findings implicate activation of MYC signaling in reshaping convergent aspects of the TME of prostate cancer as a common denominator across the otherwise well-documented molecular heterogeneity of human prostate cancer.