PCDH10 (protocadherin-10), a novel tumour suppressor gene, is down-regulated in several human cancers due to hypermethylation of promoter CGIs (CpG islands). Here, we investigated the expression of PCDH10 in different normal adult tissues and in a panel of prostate cancer cell lines. PCDH10 was widely expressed in normal tissues with higher levels in the prostate. The expression of PCDH10 was markedly reduced or silenced in prostate cancer cell lines compared with normal adult prostate tissue. Decreased PCDH10 expression was correlated with the methylation status of the PCDH10 promoter. Furthermore, the DNA demethylating agent 5′-azacytidin restored PCDH10 expression by suppressing PCDH10 promoter methylation in prostate cancer cell lines. Treatment with Trichostatin A alone had no significant effect on the expression of PCDH10 but enhanced the effect of 5′-azacytidin. In conclusion, we found that the decreased PCDH10 expression in prostate cancer cells was associated with the aberrant methylation of PCDH10 promoter CGI. Our results may contribute to the understanding of the role of PCDH10 inactivation in the progression of prostate cancers.