Protein N-myristoylation is a 14-carbon fatty-acid modification that is conserved across eukaryotic species and occurs on nearly 1% of the cellular proteome. The ability of the myristoyl group to facilitate dynamic protein-protein and protein-membrane interactions (known as the myristoyl switch) makes it an essential feature of many signal transduction systems. Thus pathogenic strategies that facilitate protein demyristoylation would markedly alter the signalling landscape of infected host cells. Here we describe an irreversible mechanism of protein demyristoylation catalysed by invasion plasmid antigen J (IpaJ), a previously uncharacterized Shigella flexneri type III effector protein with cysteine protease activity. A yeast genetic screen for IpaJ substrates identified ADP-ribosylation factor (ARF)1p and ARF2p, small molecular mass GTPases that regulate cargo transport through the Golgi apparatus. Mass spectrometry showed that IpaJ cleaved the peptide bond between N-myristoylated glycine-2 and asparagine-3 of human ARF1, thereby providing a new mechanism for host secretory inhibition by a bacterial pathogen. We further demonstrate that IpaJ cleaves an array of N-myristoylated proteins involved in cellular growth, signal transduction, autophagasome maturation and organelle function. Taken together, these findings show a previously unrecognized pathogenic mechanism for the site-specific elimination of N-myristoyl protein modification.