RanBPM is a RanGTP-binding protein required for correct nucleation of microtubules. To characterize the mechanism, we searched for RanBPM-binding proteins by using a yeast two-hybrid method and isolated a cDNA encoding the ubiquitin-specific protease USP11. The full-length cDNA of USP11 was cloned from a Jurkat cell library. Sequencing revealed that USP11 possesses Cys box, His box, Asp and KRF domains, which are highly conserved in many ubiquitin-specific proteases. By immunoblotting using HeLa cells, we concluded that 921-residue version of USP11 was the predominant form, and USP11 may be a ubiquitous protein in various human tissues. By immunofluorescence assay, USP11 primarily was localized in the nucleus of non-dividing cells, suggesting an association between USP11 and RanBPM in the nucleus. Furthermore, the association between USP11 and RanBPM in vivo was confirmed not only by yeast two-hybrid assay but also by co-immunoprecipitation assays using exogenously expressed USP11 and RanBPM. We next revealed proteasome-dependent degradation of RanBPM by pulse-chase analysis using proteasome inhibitors. In fact, ubiquitinated RanBPM was detected by both in vivo and in vitro ubiquitination assays. Finally, ubiquitin conjugation to RanBPM was inhibited in a dose-dependent manner by the addition of recombinant USP11. We conclude that RanBPM was the enzymic substrate for USP11 and was deubiquitinated specifically.