Advanced prostate cancer (PCa) is overwhelmingly resistant to immune checkpoint blockade (ICB) therapy, representing a formidable clinical challenge. In this study, we developed a syngeneic murine PCa model with acquired ICB resistance. Using this model, synergistic efficacy was achieved by combining anti-PD1 and anti-CTLA4 antibodies with histone deacetylase inhibitor (HDACi) vorinostat, a cyclic ketogenic diet (CKD), or supplementation of ketone body β-hydroxybutyrate (BHB, endogenous HDACi) via 1,3-butanediol-admixed food. CKD and BHB supplementation delayed PCa tumors as monotherapy, and both BHB and adaptive immunity are required for the anti-tumor activity of CKD. Single-cell transcriptomic and proteomic profiling revealed that the HDACi and ketogenesis-enhanced ICB therapy involves cancer-cell-intrinsic (upregulated MHC class I molecules) and extrinsic mechanisms (CD8 + T cell chemoattraction, M1/M2 macrophage rebalancing, monocyte differentiation toward antigen presenting cells, and diminished neutrophils). Overall, these findings underscore the potential of using HDACi and optimized KD to enhance ICB therapy for PCa.