Enterohemorrhagic Escherichia coli (EHEC) is a common cause of severe hemorrhagic colitis. EHEC's virulence is dependent upon a type III secretion system (TTSS) encoded by 41 genes. These genes are organized in several operons clustered in the locus of enterocyte effacement. Most of the locus of enterocyte effacement genes, including grlA and grlR, are positively regulated by Ler, and Ler expression is positively and negatively modulated by GrlA and GrlR, respectively. However, the molecular basis for the GrlA and GrlR activity is still elusive. We have determined the crystal structure of GrlR at 1.9 Å resolution. It consists of a typical β-barrel fold with eight β-strands containing an internal hydrophobic cavity and a plug-like loop on one side of the barrel. Strong hydrophobic interactions between the two β-barrels maintain the dimeric architecture of GrlR. Furthermore, a unique surface-exposed EDED (Glu-Asp-Glu-Asp) motif is identified to be critical for GrlA-GrlR interaction and for the repressive activity of GrlR. This study contributes a novel molecular insight into the mechanism of GrlR function.