The human malaria parasite Plasmodium falciparum is responsible for the death of more than a million people each year. The emergence of strains of malarial parasite resistant to conventional drug therapy has stimulated searches for antimalarials with novel modes of action. S-Adenosyl-L-homocysteine hydrolase (SAHH) is a regulator of biological methylations. Inhibitors of SAHH affect the methylation status of nucleic acids, proteins, and small molecules. P.falciparum SAHH (PfSAHH) inhibitors are expected to provide a new type of chemotherapeutic agent against malaria. Despite the pressing need to develop selective PfSAHH inhibitors as therapeutic drugs, only the mammalian SAHH structures are currently available. Here, we report the crystal structure of PfSAHH complexed with the reaction product adenosine (Ado). Knowledge of the structure of the Ado complex in combination with a structural comparison with Homo sapiens SAHH (HsSAHH) revealed that a single substitution between the PfSAHH (Cys59) and HsSAHH (Thr60) accounts for the differential interactions with nucleoside inhibitors. To examine roles of the Cys59 in the interactions with nucleoside inhibitors, a mutant PfSAHH was prepared. A replacement of Cys59 by Thr results in mutant PfSAHH, which shows HsSAHH-like nucleoside inhibitor sensitivity. The present structure should provide opportunities to design potent and selective PfSAHH inhibitors.