In malaria parasites, evolution of parasitism has been linked to functional optimisation. Despite this optimisation, most members of a calcium-dependent protein kinase (CDPK) family show genetic redundancy during erythrocytic proliferation. To identify relationships between phospho-signalling pathways, we here screen 294 genetic interactions among protein kinases in Plasmodium berghei. This reveals a synthetic negative interaction between a hypomorphic allele of the protein kinase G (PKG) and CDPK4 to control erythrocyte invasion which is conserved in P. falciparum. CDPK4 becomes critical when PKG-dependent calcium signals are attenuated to phosphorylate proteins important for the stability of the inner membrane complex, which serves as an anchor for the acto-myosin motor required for motility and invasion. Finally, we show that multiple kinases functionally complement CDPK4 during erythrocytic proliferation and transmission to the mosquito. This study reveals how CDPKs are wired within a stage-transcending signalling network to control motility and host cell invasion in malaria parasites.