Malaria parasites modify their host cell, the mature human erythrocyte. We are interested in the molecules mediating these processes, and have recently described a family of parasite-encoded heat shock proteins (PfHsp40s) that are targeted to the host cell, and implicated in host cell modification. Hsp40s generally function as co-chaperones of members of the Hsp70 family, and until now it was thought that human Hsp70 acts as the PfHsp40 interaction partner within the host cell. Here we revise this hypothesis, and identify and characterize an exported parasite-encoded Hsp70, referred to as PfHsp70-x. PfHsp70-x is exported to the host erythrocyte where it forms a complex with PfHsp40s in structures known as J-dots, and is closely associated with PfEMP1. Interestingly, Hsp70-x is encoded only by parasite species that export the major virulence factor EMP1, implying a possible role for Hsp70-x in EMP1 presentation at the surface of the infected erythrocyte. Our data strongly support the presence of parasite-encoded chaperone/co-chaperone complexes within the host erythrocyte, which are involved in protein traffic through the host cell. The host-pathogen interaction within the infected erythrocyte is more complex than previously thought, and is driven notonly by parasite co-chaperones, but also by the parasite-encoded chaperone Hsp70-x itself.