Rho family GTPases regulate an array of cellular processes and are often modulated by pathogens to promote infection. Here, we identify a cryptic guanine nucleotide exchange factor (GEF) domain in the OtDUB protein encoded by the pathogenic bacterium A proteomics-based OtDUB interaction screen identified numerous potential host interactors, including the Rho GTPases Rac1 and Cdc42. We discovered a domain in OtDUB with Rac1/Cdc42 GEF activity (OtDUB), with higher activity toward Rac1 in vitro. While this GEF bears no obvious sequence similarity to known GEFs, crystal structures of OtDUB alone (3.0 Å) and complexed with Rac1 (1.7 Å) reveal striking convergent evolution, with a unique topology, on a V-shaped bacterial GEF fold shared with other bacterial GEF domains. Structure-guided mutational analyses identified residues critical for activity and a mechanism for nucleotide displacement. Ectopic expression of OtDUB activates Rac1 preferentially in cells, and expression of the OtDUB alone alters cell morphology. Cumulatively, this work reveals a bacterial GEF within the multifunctional OtDUB that co-opts host Rac1 signaling to induce changes in cytoskeletal structure.