PURPOSE Among mismatch repair-deficient (MMRd) prostate cancers, loss of MLH1 is relatively uncommon and few cases have been reported in detail. METHODS Here, we describe the molecular features of two cases of primary prostate cancer with MLH1 loss detected by immunohistochemistry, and in one case, confirmed via transcriptomic profiling. RESULTS Both cases were microsatellite stable on standard polymerase chain reaction (PCR)–based microsatellite instability (MSI) testing, but showed evidence of MSI on a newer PCR-based long mononucleotide repeat (LMR) assay and by next-generation sequencing. Germline testing was negative for Lynch syndrome–associated mutations in both cases. Targeted or whole-exome tumor sequencing using multiple commercial/academic platforms (Foundation, Tempus, JHU, and UW-OncoPlex) showed modestly elevated, though variable, tumor mutation burden estimates (2.3-10 mutations/Mb) consistent with MMRd, but without identifiable pathogenic single-nucleotide or indel mutations in MLH1. Copy-number analysis confirmed biallelic MLH1 loss in one case and monoallelic MLH1 loss in the second case, without evidence of MLH1 promoter hypermethylation in either. The second patient was treated with single-agent pembrolizumab and demonstrated a short-lived prostate-specific antigen response. CONCLUSION These cases highlight the challenges in identifying MLH1-deficient prostate cancers using standard MSI testing and commercial sequencing panels, and support the utility of immunohistochemical assays and LMR- or sequencing-based MSI testing for detection of MMRd prostate cancers.