As the major pathway mediating specific protein degradation in eukaryotes, ubiquitin-proteasome system (UPS) is involved in various physiological and pathological processes such as cell cycle regulation, immune response, signal transduction and DNA-repair. Deubiquitinases (DUB) maintain the balance of UPS and related physiological processes via reversibly removing ubiquitin from the covalently modified protein substrates, which have been implicated in various disease processes in case of their imbalance expression. Because DUB plays critical regulating roles in the UPS pathway, they may be also the ideal drug targets for severe and intractable human diseases, such as cancer and neurodegenerative disease. With the rapid development of proteomic technology, systematical investigation of specific substrates and interacting proteins of varied DUB via mass spectrometry approach may shed light on these DUB’s biological function and regulating roles in the physiological and pathogenic states. In this review, we briefly introduce the characteristics of DUB and summarize the recent application and progresses of proteomics in DUB research.