Updated project metadata. Methylation is a common post-translational modification of lysine and arginine in eukaryotic proteins. To date, these methylomes are best characterised in model organisms and higher eukaryotes. Herein, we integrated bioinformatics, proteomics and high-content drug-screening to comprehensively explore protein methylation in the human gastrointestinal parasite and deep-branching eukaryote, Giardia duodenalis. We demonstrate Giardia and other Diplomonadida species lack arginine-methyltransferases and have remodelled RGG/RG motifs preferred by these enzymes. Further, Giardia had no detectable methylarginine in vitro, demonstrating the first eukaryote with no arginine methylome. In contrast, we performed detailed curation of 11 putative lysine-methyltransferases, including highly-diverged SET-domain proteins, and novel annotations demonstrating conserved eEF1a methyllysine. We identified >200 high-confidence methyllysine sites, highlighting methyllysine within coiled-coil features, and for Giardia cytoskeletal regulation. Lastly, using known methylation-inhibitors, we demonstrate inhibition of methylation plays a key role in replication and cyst formation in this parasite.