Metastasis is the process of cancer cell dissemination from primary tumors to different organs being the bone the preferred site for metastatic homing of prostate cancer (PCa) cells. Prostate tumorigenesis is a multi-stage process that ultimately tends to advance to become metastatic PCa. Once PCa patients develop skeletal metastases, they eventually succumb to the disease. Therefore, it is imperative to identify essential molecular drivers of this process to develop new therapeutic alternatives for the treatment of this devastating disease. Here, we have identified MAP4K4 as a relevant gene for metastasis in PCa. Our work shows that genetic deletion of MAP4K4 or pharmacological inhibition of its encoded kinase, HGK, inhibits metastatic PCa cells migration and clonogenic properties. Hence, MAP4K4 might promote metastasis and tumor growth. Mechanistically, our results indicate that HGK depleted cells exhibit profound differences in F-actin organization, increasing cell spreading and focal adhesion stability. Additionally, HGK depleted cells fails to respond to TNF-α stimulation and chemoattractant action. Moreover, here we show that HGK upregulation in PCa samples from TCGA and other databases correlates with a poor prognosis of the disease. Hence, we suggest that it could be used as prognostic biomarker to predict the appearance of an aggressive phenotype of PCa tumors and ultimately, the appearance of metastasis. In summary, our results highlight an essential role for HGK in the dissemination of PCa cells and its potential use as prognostic biomarker.