The R7 subfamily of the regulators of G protein signaling (RGS) proteins is represented by four members broadly expressed in the mammalian nervous system. Here we report that in the brain all four R7 proteins form tight complexes with a previously unidentified protein, which we call the R7-binding protein or R7BP. We initially identified R7BP as a protein co-precipitating with the R7 protein, RGS9, from extracts obtained from the striatal region of the brain. We further showed that R7BP forms a tight complex with RGS9 in vitro and that this binding occurs via the N-terminal DEP domain of RGS9. R7BP is expressed throughout the entire central nervous system but not in any of the tested non-neuronal tissues. All four R7 RGS proteins co-precipitate with R7BP from brain extracts and recombinant R7 proteins bind recombinant R7BP with high efficiency. The closest homolog of R7BP is R9AP which was previously found to interact with RGS9 in photoreceptors. Both R7BP and R9AP are related to the syntaxin subfamily of soluble N-ethylmaleimide-sensitive factor attachment protein receptor (SNARE) proteins involved in vesicular trafficking and exocytosis. In photoreceptors R9AP regulates several critical properties of RGS9 including its intracellular targeting, stability and catalytic activity. This suggests that R7BP interactions with R7 proteins in the brain may also bear major functional significance.