Hypoxia promotes tumour aggressiveness and reduces patient survival. A spectrum of poor outcome among patients with hypoxic tumours suggests that additional factors modulate how tumours respond to hypoxia. PIWI-interacting RNAs (piRNAs) are small non-coding RNAs with a pivotal role in genomic stability and epigenetic regulation of gene expression. We reported that cancer type-specific piRNA signatures vary among patients. However, remarkably homogenous piRNA profiles are detected across patients with renal cell carcinoma, a cancer characterized by constitutive upregulation of hypoxia-related signaling induced by common mutation or loss of von Hippel-Lindau factor (VHL). By investigating >3000 piRNA transcriptomes in hypoxic and non-hypoxic tumors from seven organs, we discovered 40 hypoxia-regulated piRNAs and validated this in cells cultured under hypoxia. Moreover, a subset of these hypoxia-regulated piRNAs are regulated by VHL/HIF signaling in vitro. A hypoxia-regulated piRNA-based score (PiSco) was associated with poor RFS for hypoxic tumours, particularly Stage I lung adenocarcinomas, suggesting that hypoxia-regulated piRNA expression can predict tumour recurrence even in early-stage tumours and thus may be of clinical utility.