The proteasome is a proteolytic complex that constitutes the main pathway for degradation of intracellular proteins in eukaryotic cells. It regulates many physiological processes and its dysfunction can lead to several pathologies like cancer. To study the 20S proteasome structure/activity relationship in cells that derive from human biopsy samples, we optimized an immuno-purification protocol for the analysis of samples containing a small number of cells using magnetic beads. This scaled-down protocol was used to purify the cytoplasmic 20S proteasome of adjacent normal and tumor colorectal cells arising from tissue samples of several patients. Proteomic analyses based on two-dimensional gel electrophoresis (2DE) and mass spectrometry showed that the subunit composition of 20S proteasomes from these normal and tumor cells were not significantly different. The proteasome activity was also assessed in the cytoplasmic extracts and was similar or higher in tumor colorectal than in the corresponding normal cells. The scaled-down 20S proteasome purification protocol developed here can be applied to any human clinical tissue samples and is compatible with further proteomic analyses.