Degradation of cellular proteins through ubiquitination is a fundamental strategy for regulating biological pathways. De-ubiquitination, i.e. the removal of ubiquitin from proteins and peptides to which ubiquitin is attached, is catalyzed by processing proteases known as de-ubiquitinating enzymes. We are studying the biology of a family of de-ubiquitinating enzymes, the mammalian ubiquitin-specific proteases (USPs), some of which appear to play a role in growth control. Given the fact that the modes of regulation of USPs and of their substrate specificity are poorly understood, we decided to attempt the identification of USP interacting proteins. Using the yeast two-hybrid system (2HS), we have isolated a cDNA clone whose product specifically interacts with USP10 but not with other USP baits tested. The isolated clone encodes a protein known to interact with the Ras-GTPase activating protein (G3BP). This interaction was further confirmed by performing a 2HS with G3BP, which led to the isolation of USP10 encoding cDNAs. We validated the interaction between the two proteins by performing in vitro binding assays and immunoprecipitations in human cells. G3BP does not appear to be a substrate of USP10; it rather inhibits the ability of USP10 to disassemble ubiquitin chains. The USP10/G3BP complex appears to co-immunoprecipitate with ubiquitinated species that could be substrates of USP10.