5-Hydroxymethylcytosine (5hmC) is a recently characterized epigenetic mark that is particularly abundant in brain tissue and that regulates gene transcription. We have recently begun to understand the important role of 5hmC in brain development, plasticity and disease, but there are currently little data on 5hmC alterations in psychiatric illnesses. Here we report what we believe to be the first genome-wide analysis of 5hmC in the depressed brain. Using AbaSI sequencing, we investigated 5hmC in the prefrontal cortex of depressed (N=19) and psychiatrically healthy controls (N=19). Consistent with previous global 5hmC analyses in other phenotypes, and likely owing to the inter-individual variability in 5hmC content, the distribution of 5hmC across chromosomes and genomic features was not different between groups. We did, however, find 550 CpGs with suggestive evidence of differential hydroxymethylation. Of these, we validated CpGs in the gene body of myosin XVI (MYO16) and insulin-degrading enzyme using targeted oxidative bisulfite sequencing. Furthermore, the enrichment of 5hmC was also associated with changes in the expression of these two genes in depressed suicides. Together, our results present a novel mechanism linking increased 5hmC to depression and provide a framework for future research in this field.