Vesicular trafficking plays an important role in a virulence mechanism of the enteric protozoan parasite Entamoeba histolytica as secreted and lysosomal cysteine protease (CP) contributes to both cytolysis of tissues and degradation of internalized host cells. Despite the primary importance of intracellular sorting in pathogenesis, the molecular mechanism of CP trafficking remains largely unknown. In this report we demonstrate that transport of CP is regulated through a specific interaction of Rab7A small GTPase (EhRab7A) with the retromerlike complex. The amoebic retromerlike complex composed of Vps26, Vps29, and Vps35 was identified as EhRab7A-binding proteins. The amoebic retromerlike complex specifically bound to GTP-EhRab7A, but not GDP-EhRab7A through the direct binding via the carboxy terminus of EhVps26. In erythrophagocytosis the retromerlike complex was recruited to prephagosomal vacuoles, the unique preparatory vacuole of digestive enzymes, and later to phagosomes. This dynamism was indistinguishable from that of EhRab7A, and consistent with the premise that the retromerlike complex is involved in the retrograde transport of putative hydrolase receptor(s) from preparatory vacuoles and phagosomes to the Golgi apparatus. EhRab7A overexpression caused enlargement of lysosomes and decrease of the cellular CP activity. The reduced CP activity was restored by the coexpression of EhVps26, implying that the EhRab7A-mediated transport of CP to phagosomes is regulated by the retromerlike complex.