An affinity purification strategy was developed to characterize human proteasome complexes diversity as well as endogenous proteasome-interacting proteins (PIPs). This single step procedure, initially used for 20 S proteasome purification, was adapted to purify all existing physiological proteasome complexes associated to their various regulatory complexes and to their interacting partners. The method was applied to the purification of proteasome complexes and their PIPs from human erythrocytes but can be used to purify proteasomes from any human sample as starting material. The benefit of in vivo formaldehyde cross-linking as a stabilizer of protein-protein interactions was studied by comparing the status of purified proteasomes and the identified proteins in both protocols (with or without formaldehyde cross-linking). Subsequent proteomics analyses identified all proteasomal subunits, known regulators, and recently assigned partners. Moreover other proteins implicated at different levels of the ubiquitin-proteasome system were also identified for the first time as PIPs. One of them, the ubiquitin-specific protease USP7, also known as HAUSP, is an important player in the p53-HDM2 pathway. The specificity of the interaction was further confirmed using a complementary approach that consisted of the reverse immunoprecipitation with HAUSP as a bait. Altogether we provide a valuable tool that should contribute, through the identification of partners likely to affect proteasomal function, to a better understanding of this complex proteolytic machinery in any living human cell and/or organ/tissue and in different cell physiological states.