p115RhoGEF, a guanine nucleotide exchange factor for Rho GTPase, is also a GTPase activating protein (GAP) for G12 and G13 heterotrimeric Gα subunits. Near its N-terminus, p115RhoGEF contains a domain (rgRGS) with remote sequence identity to RGS (regulators of G protein signaling) domains. The rgRGS domain is necessary but not sufficient for the GAP activity of p115RhoGEF. The 1.9 Å resolution crystal structure of the rgRGS domain shows structural similarity to RGS domains but possesses a C-terminal extension that folds into a layer of helices that pack against the hydrophobic core of the domain. Mutagenesis experiments show that rgRGS may form interactions with Gα13 that are analogous to those in complexes of RGS proteins with their Gα substrates.