Salmonella enterica invasion of host cells requires the reversible activation of the Rho-family GTPases Cdc42 and Rac1 by the bacterially encoded GEF SopE and the GAP SptP, which exert their function at different times during infection and are delivered into host cells by a type III secretion system. We found that SopE and SptP are delivered in equivalent amounts early during infection. However, SopE is rapidly degraded through a proteosome-mediated pathway, while SptP exhibits much slower degradation kinetics. The half-lives of these effector proteins are determined by their secretion and translocation domains. Chimeric protein analysis indicated that delivery of SptP into host cells by the SopE secretion and translocation domain drastically shortened its half-life. Conversely, delivery of SopE by the SptP secretion and translocation signals significantly increased its half-life, resulting in persistent actin cytoskeleton rearrangements. This regulatory mechanism constitutes a remarkable example of a pathogen's adaptation to modulate cellular functions.