Endothelial cells (ECs) are an important component involved in the angiogenesis. Little is known about the global gene expression and epigenetic regulation in tumor endothelial cells. The identification of gene expression and epigenetic difference between human prostate tumor-derived endothelial cells (TdECs) and those in normal tissues may uncover unique biological features of TdEC and facilitate the discovery of new anti-angiogenic targets. We established a method for isolation of CD31+ endothelial cells from malignant and normal prostate tissue obtained at prostatectomy. TdECs and normal-derived ECs (NdECs) showed >90% enrichment in primary culture and demonstrated microvascular endothelial cell characteristics such as cobblestone morphology in monolayer culture, diI-acetyl-LDL uptake and capillary-tube like formation in Matrigel®. In vitro primary cultures of ECs maintained expression of endothelial markers such as CD31, von Willebrand factor, intercellular adhesion molecule, vascular endothelial growth factor receptor 1, and vascular endothelial growth factor receptor 2. We then conducted a pilot study of transcriptome and methylome analysis of TdECs and matched NdECs from patients with prostate cancer. We observed a wide spectrum of differences in gene expression and methylation patterns in endothelial cells, between malignant and normal prostate tissues. Array-based expression and methylation data were validated by qRT-PCR and bisulfite DNA pyrosequencing. Further analysis of transcriptome and methylome data revealed a number of differentially expressed genes with loci whose methylation change is accompanied by an inverse change in gene expression. Our study demonstrates the feasibility of isolation of ECs from histologically normal prostate and prostate cancer via CD31+ selection. The data, although preliminary, indicates that there exist widespread differences in methylation and transcription between TdECs and NdECs. Interestingly, only a small proportion of perturbed gene was overlapped between American (AA) and Caucasian American (CA) patients with prostate cancer. Our study indicates that identifying gene expression and/or epigenetic differences between TdECs and NdECs may provide us with new anti-angiogenic targets. Future studies will be required to further characterize the isolated ECs and determine the biological features that can be exploited in the prognosis and therapy of prostate cancer.