In clear-cell renal cell carcinoma (ccRCC), loss of von Hippel-Lindau (VHL) tumour suppressor gene and reduced oxygen tension promote stabilisation of hypoxia-inducible factor (HIF) family of transcription factors, which promote changes in the expression of genes that contribute to oncogenesis. Multiple studies have demonstrated significant perturbations in DNA methylation in ccRCC via largely unclear mechanisms that modify the transcriptional output of tumour cells. Here, we show that the methylation status of the CpG dinucleotide within the consensus hypoxia-responsive element (HRE) markedly influences the binding of HIF and that the loss of VHL results in significant alterations in the DNA methylome. Surprisingly, hypoxia, which likewise promotes HIF stabilisation and activation, has relatively few effects on global DNA methylation. Gene expression analysis of ccRCC patient samples highlighted expression of a group of genes whose transcription correlated with methylation changes, including hypoxic responsive genes such as VEGF and TGF. These results suggest that the loss of VHL alters DNA methylation profile across the genome, commonly associated with and contributing to ccRCC progression.