Protein-protein interactions (PPI) are involved in a myriad of cellular processes, and their deregulation can lead to many diseases. One such process is protein ubiquitination that requires an orchestrated action of three key enzymes to add ubiquitin moieties to substrate proteins. Importantly, this process is reversible through deubiquitinating enzymes. Both ubiquitination and deubiquitination require many PPIs that once classified can be utilized to identify small molecule inhibitors counteracting these reactions. Here, we study the protein-protein interaction between the two deubiquitinating enzymes OTUB1 and OTUD6B and report for the first time that both proteins directly interact with each other. We describe the GFP-Trap immunoprecipitation as a cell-based method to analyze the OTUD6B-OTUB1 interaction in the cellular context and the AlphaScreen (amplified luminescent proximity homogeneous assay) assay as a tool to detect direct interactions and to search for PPI inhibitors.