The ability of cells to migrate and form metastases is one of the fatal hallmarks of cancer that can be conquered only with better understanding of the molecules and regulatory mechanisms involved. The oncogenic PIM kinases have been shown to support cancer cell survival and motility, but the PIM-regulated pathways stimulating cell migration and invasion are less well characterized than those affecting cell survival. Here we have identified the glycogen synthase kinase 3β (GSK3B) and the forkhead box P3 (FOXP3) transcription factor as direct PIM targets, whose tumour-suppressive effects in prostate cancer cells are inhibited by PIM-induced phosphorylation, resulting in increased cell migration. Targeting GSK3B is also essential for the observed PIM-enhanced expression of the prostaglandin-endoperoxide synthase 2 (PTGS2), which is an important regulator of both cell migration and adhesion. Accordingly, selective inhibition of PIM activity not only reduces cell migration, but also affects integrin-mediated cell adhesion. Taken together, these data provide novel mechanistic insights on how and why patients with metastatic prostate cancer may benefit from therapies targeting PIM kinases, and how such approaches may also be applicable to inflammatory conditions.