Type III Secretion Systems (T3SSs) are structurally conserved nanomachines that span the inner and outer bacterial membranes, and via a protruding needle complex contact host cell membranes and deliver type III effector proteins. T3SS are phylogenetically divided into several families based on structural basal body components. Here we have studied the evolutionary and functional conservation of four T3SS proteins from the Inv/Mxi-Spa family: a cytosolic chaperone, two hydrophobic translocators that form a plasma membrane-integral pore, and the hydrophilic ‘tip complex’ translocator that connects the T3SS needle to the translocon pore. Salmonella enterica serovar Typhimurium (S. Typhimurium), a common cause of food-borne gastroenteritis, possesses two T3SSs, one belonging to the Inv/Mxi-Spa family. We used invasion-deficient S. Typhimurium mutants as surrogates for expression of translocator orthologs identified from an extensive phylogenetic analysis, and type III effector translocation and host cell invasion as a readout for complementation efficiency, and identified several Inv/Mxi-Spa orthologs that can functionally substitute for the S. Typhimurium chaperone and translocator proteins. Functional complementation correlates with amino acid sequence identity between orthologs, but varies considerably between the four proteins. This is the first in-depth survey of the functional interchangeability of Inv/Mxi-Spa T3SS proteins acting directly at the host-pathogen interface.