Early Endosomes sort transmembrane cargo whether for lysosomal degradation or retrieval to the plasma membrane or the Golgi complex. Endosomal retrieval in eukaryotes is governed by the anciently homologous Retromer or Retriever complexes. Each comprises a core tri-protein subcomplex, membrane-deformation proteins, and interacting partner complexes, together retrieving a variety of known cargo proteins. Trichomonas vaginalis; a sexually transmitted human parasite uses the endomembrane system for pathogenesis. It has massively and selectively expanded its endomembrane protein complement, the evolutionary path of which has been largely unexplored. Our molecular evolutionary study of Retromer, Retriever and associated machinery in parabasalids and its free-living sister lineage of Anaeramoeba, demonstrates specific expansion of the Retromer machinery, contrasting with the Retriever components. We also observe partial loss of Commander complex and Sorting Nexins in Parabasalia but complete retention in Anaeramoeba. Notably, we identify putative parabasalid Sorting Nexin analogues. Finally, we report the first Retriever protein localization in a non- metazoan group along with Retromer protein localization in T. vaginalis. Therefore, we provide a unique genome expansion study of endomembrane trafficking system in parasitic and free- living protists alike.