Prolyl Hydroxylase Domain protein 2 (PHD2) targets Hypoxia Inducible Factor alpha subunits (HIFα) for oxygen-dependent proline hydroxylation that leads to subsequent ubiquitination and degradation of HIFα. In addition to HIF proteins, growing evidence suggested that PHD2 may exert its multifaceted function through hydroxylase-dependent or independent activities. Given the critical role of PHD2 in diverse biological processes, it is important to comprehensively identify potential PHD2 interacting proteins. In this study, we engineered HeLa cells that stably express HTBH-tagged PHD2 to facilitate the identification of PHD2 interactome. Using DSSO-based cross-linking mass spectrometry (XL-MS) technology and LC-MS n analysis, we mapped PHD2-HIF1α interaction hotspots and identified over 300 PHD2 interacting proteins. Furthermore, we validated the COP9 Signalosome (CSN) complex, a major deneddylase complex, as a novel PHD2 interactor. DMOG treatment promoted interaction between PHD2 and CSN complex and enhanced the deneddylase activity of the CSN complex, resulting in increased level of free Cullin and reduced target protein ubiquitination. This mechanism may serve as a negative feedback regulation of the HIF transcription pathway.