Yersinia spp. cause gastroenteritis and the plague, representing historically devastating pathogens that are currently an important biodefense and antibiotic resistance concern. A critical virulence determinant is the Yersinia protein kinase A, or YpkA, a multidomain protein that disrupts the eukaryotic actin cytoskeleton. Here we solve the crystal structure of a YpkA-Rac1 complex and find that YpkA possesses a Rac1 binding domain that mimics host guanidine nucleotide dissociation inhibitors (GDIs) of the Rho GTPases. YpkA inhibits nucleotide exchange in Rac1 and RhoA, and mutations that disrupt the YpkA-GTPase interface abolish this activity in vitro and impair in vivo YpkA-induced cytoskeletal disruption. In cell culture experiments, the kinase and the GDI domains of YpkA act synergistically to promote cytoskeletal disruption, and a Y. pseudotuberculosis mutant lacking YpkA GDI activity shows attenuated virulence in a mouse infection assay. We conclude that virulence in Yersinia depends strongly upon mimicry of host GDI proteins by YpkA.