We developed a parallel affinity purification (PAP) procedure, in which ubiquitinated proteins are purified from the cells that coexpress two affinity-tagged ubiquitins by sequential use of affinity chromatography specific to each tag. In contrast with previous procedures using a single affinity-tagged ubiquitin, the PAP eliminates highly abundant ubiquitin monomers and monoubiquitinated proteins to selectively enrich proteins bearing both affinity-tags, or poly- and multiubiquitinated proteins. Accordingly, it would serve as a powerful method to facilitate mass-spectrometric identification of ubiquitinated proteins.