At its N-terminus AK2 carries a predicted myristoylation sequence. This sequence is only present in AK2 of P. falciparum causing the severe tropical malaria and not in other malarial parasites. We heterologously coexpressed AK2 and P. falciparum N-myristoyltransferase (NMT) in the presence of myristate in Escherichia coli. As demonstrated by protein purification and mass spectrometry, AK2 is indeed myristoylated under catalysis of the parasites’ transferase. The modification significantly enhances the stability of the kinase. Furthermore, AK2 and NMT were shown to interact strongly with each other forming a heterodimeric protein in vitro. To our knowledge this is the first direct evidence that P. falciparum NMT myristoylates an intact malarial protein.