Background: Majority of prostate cancer (PCa) related fatalities occur due to metastasis of cancer cells to adjacent and distal organs. We identified the novel interaction between two kinases (TLK1-MK5) that in part may initiate a signaling cascade promoting PCa metastasis. In PCa, TLK1-MK5 signaling might be crucial as androgen deprivation therapy leads to increased expression of TLK1 and compensatory activation of MK5 in metastatic castration-resistant prostate cancer patients. Methods: We performed scratch wound repair and 3D chemotactic migration assays to determine the motility rates of different TLK1 and MK5 perturbed cells. Co-IP, His, and GST pull down, in vitro kinase (IVK) assays and mass spectrometry (MS) were conducted to determine TLK1-MK5 interaction and phosphorylation. Western blotting (WB), immunohistochemistry (IHC) and bioinformatic analysis were used to examine TLK1 and pMK5 levels in PCa cell lines, mice prostate tumors and PCa tissue microarray (TMA). Results: Both genetic depletion and pharmacologic inhibition of TLK1 and MK5 can significantly reduce wound healing rate in MEF and LNCaP cells. However, TLK1 overexpression alone in the MK5 −/− MEF cells did not increase the wound healing which suggested that TLK1 cannot enhance cellular migration in absence of MK5. Our reciprocal co-IPs, His- and GST pull down assays confirmed TLK1-MK5 interaction in cultured cells. Incubation of purified recombinant TLK1B and MK5 increases the phosphorylation of MK5 and its kinase activity. MS analysis identified three unique phosphorylation sites in MK5 (S160, S354, S386) by TLK1B. While our WB detected substantial amount of pMK5 S354 and TLK1 in all major PCa cell lines, anti-androgen treatment increased pMK5 S354 level in a dose-dependent manner and pharmacologic inhibition of TLK1 reduces pMK5 S354 level in LNCaP cells. IHC staining of TRAMP mice prostate tissues also exhibited increased pMK5 S354 level in aggressive tumor compared to benign regions. Finally, IHC analysis of PCa TMA indicated a correlation between elevated pMK5 S354 level and generally higher Gleason scores as well as nodal metastatic status of the tumors. Conclusion: Our data support that TLK1-MK5 signaling is functionally involved in driving PCa cell motility and clinical aggressiveness, hence, disruption of this axis may inhibit the metastasis of PCa.