Entamoeba histolytica is an intestinal parasite that infects 50–100 million people and causes up to 55,000 deaths annually. The transmissive form of E. histolytica is the cyst, with a single infected individual passing up to 45 million cysts per day, making cyst production an attractive target for infection control. Lectins and chitin are secreted to form the cyst wall, although little is known about the underlying membrane trafficking processes supporting encystation. As E. histolytica does not readily form cysts in vitro, we assessed membrane trafficking gene expression during encystation in the closely related model Entamoeba invadens. Genes involved in secretion are up-regulated during cyst formation, as are some trans-Golgi network-to-endosome trafficking genes. Furthermore, endocytic and general trafficking genes are up-regulated in the mature cyst, potentially preserved as mRNA in preparation for excystation. Two divergent dynamin-related proteins found in Entamoeba are predominantly expressed during cyst formation. Phylogenetic analyses indicate that they are paralogous to, but quite distinct from, classical dynamins found in human, suggesting that they may be potential drug targets to block encystation. The membrane-trafficking machinery is clearly regulated during encystation, providing an additional facet to understanding this crucial parasitic process.