The purine salvage enzyme hypoxanthine-guanine-xanthine phosphoribosyltransferase (HGXPRT) is essential for purine nucleotide and hence nucleic acid synthesis in the malaria parasite, Plasmodium falciparum. Acyclic nucleoside phosphonates (ANPs) are analogues of the nucleotide product of the reaction, comprising a purine base joined by a linker to a phosphonate moiety. Ki values for 19 ANPs were determined for Pf HGXPRT and the corresponding human enzyme, HGPRT. Values for Pf HGXPRT were as low as 100 nM, with selectivity for the parasite enzyme of up to 58. Structures of human HGPRT in complex with three ANPs are reported. On binding, a large mobile loop in the free enzyme moves to partly cover the active site. For three ANPs, the IC50 values for Pf grown in cell culture were 1, 14, and 46 μM, while the cytotoxic concentration for the first compound was 489 μM. These results provide a basis for the design of potent and selective ANP inhibitors of Pf HGXPRT as antimalarial drug leads.