The COP9 signalosome (CSN) is a multi-subunit protein complex that performs critical roles in controlling diverse cellular and developmental processes. Aberrant regulation of the CSN complex has been shown to lead to tumorigenesis. Despite its biological significance, our current knowledge of the function and regulation of the CSN complex is very limited. To explore CSN biology, we have developed and employed a new version of the tag team-based QTAX strategy (quantitative analysis of tandem affinity purified in vivo cross-linked (X) protein complexes) by incorporating a label-free MS method for quantitation. Coupled with protein interaction network analysis, this strategy produced a comprehensive and detailed assessment of the protein interaction network of the human CSN complex. In total, we quantitatively characterized 825 putative CSN-interacting proteins, with 270 classified as core interactors (captured by all three bait purifications). Biochemical validation further confirms the validity of selected identified interactors. This work presents the most complete analysis of the CSN interaction network to date, providing an inclusive set of physical interaction data consistent with physiological roles for the CSN. Moreover, the methodology described here is a general proteomic tool for the comprehensive study of protein interaction networks.