MAPK-activated protein kinase 5 (MK5) was recently identified as a physiological substrate of the atypical MAPK ERK3. Complex formation between ERK3 and MK5 results in phosphorylation and activation of MK5, concomitant stabilization of ERK3, and the nuclear exclusion of both proteins. However, ablation of ERK3 in HeLa cells using small interfering RNA or in fibroblasts derived from ERK3 null mice reduces the activity of endogenous MK5 by only 50%, suggesting additional mechanisms of MK5 regulation. Here we identify the ERK3-related kinase ERK4 as a bona fide interaction partner of MK5. Binding of ERK4 to MK5 is accompanied by phosphorylation and activation of MK5. Furthermore, complex formation also results in the relocalization of MK5 from nucleus to cytoplasm. However unlike ERK3, ERK4 is a stable protein, and its half-life is not modified by the presence or absence of MK5. Finally, although knock-down of ERK4 protein in HeLa cells reduces endogenous MK5 activity by approximately 50%, a combination of small interfering RNAs targeting both ERK4 and ERK3 causes a further reduction in the MK5 activity by more than 80%. We conclude that MK5 activation is dependent on both ERK3 and ERK4 in these cells and that these atypical MAPKs are both physiological regulators of MK5 activity.