Hepatocyte growth factor (HGF) is associated with tumour progression and increases the invasiveness of prostate carcinoma cells. Migration and invasion require coordinated reorganisation of the actin cytoskeleton and regulation of cell-adhesion dynamics. Rho-family GTPases orchestrate both of these cellular processes. p21-activated kinase 4 (PAK4), a specific effector of the Rho GTPase Cdc42, is activated by HGF, and we have previously shown that activated PAK4 induces a loss of both actin stress fibres and focal adhesions. We now report that DU145 human prostate cancer cells with reduced levels of PAK4 expression are unable to successfully migrate in response to HGF, have prominent actin stress fibres, and an increase in the size and number of focal adhesions. Moreover, these cells have a concomitant reduction in cell-adhesion turnover rates. We find that PAK4 is localised at focal adhesions, is immunoprecipitated with paxillin and phosphorylates paxillin on serine 272. Furthermore, we demonstrate that PAK4 can regulate RhoA activity via GEF-H1. Our results suggest that PAK4 is a pluripotent kinase that can regulate both actin cytoskeletal rearrangement and focal-adhesion dynamics.