Prostate cancer is the most frequently diagnosed malignant neoplasm in men in the developed countries. Although the progression of prostate cancer and the processes of invasion and metastasis by tumor cells are comparatively well understood, the genes involved in these processes are not fully determined. Therefore, a common area of research interest is the identification of novel molecules that are involved in these processes. In the present study, we have used in silico and experimental approaches to compare the expression of embryonal Fyn-associated substrate (EFS) between normal prostate and prostate cancer. We showed that EFS expression is remarkably downregulated in prostate cancer cells, compared to normal prostate cells. We also found that decreased expression of EFS in prostate cancer cells is due to DNA methylation. In addition, we showed that high EFS expression is important to suppress a malignant behavior of prostate cancer cells. Therefore, we suggest that EFS should be considered as a novel tumor suppressor gene in prostate cancer.