Despite long non-coding RNAs (lncRNAs) emerging as key contributors to malignancies, their transcriptional regulation, tissue-type expression under different conditions, and functions remain largely unknown. Developing a combined computational and experimental framework, which integrates pan-cancer RNAi/CRISPR screens, and genomic, epigenetic, and expression profiles (including single-cell RNA-seq), we report across multiple cancers, core p53-transcriptionally regulated lncRNAs, which were thought to be primarily cell/tissue-specific. These lncRNAs were consistently directly transactivated by p53 with different cellular stresses in multiple cell types and associated with pan-cancer cell survival/growth suppression and patient survival. Our prediction results were verified through independent validation datasets, our own patient cohort, and cancer cell experiments. Moreover, a top predicted p53-effector tumor-suppressive lncRNA (we termed PTSL) inhibited cell proliferation and colony formation by modulating the G2 regulatory network, causing G2 cell cycle arrest. Therefore, our results elucidated previously unreported, high-confidence core p53-targeted lncRNAs that suppress tumorigenesis across cell types and stresses.