We stratified pancreatic ductal adenocarcinoma (PDAC) based on the tumorigenic properties of cancer cells, and aimed to identify clinically useful immunohistochemical (IHC) markers with mechanistic insights. The tumorigenic properties of PDACs were determined using patient-derived xenograft in NOD/SCID/IL2Rγ^null mice. The success of tumor engraftment was significantly correlated to poor survival, and its predictive values were superior to clinicopathological parameters. To search IHC-based biomarkers as surrogate for high tumorigenicity with prognostic values, 11 candidates of potentially clinical useful prognostic markers were selected. Among them, 5hmC content of the cancer cells was validated. Elevated 5hmC content positively correlated with in vivo tumorigenicity and poor prognosis in both primary and validation cohorts. Enrichment of cancer-associated 5hmC in CDX2 and FOXA1 lineage-specific transcriptional factor genes further pointed out the potential role of 5hmC in modulating cellular differentiation to enhance tumor malignancy during PDAC progression. Tumor-associated 5hmC content defined a subpopulation of PDAC with high lineage plasticity and tumorigenic potential, and was a prognostic IHC marker that provided a clinical basis for future management of PDAC.