Currently there is great interest in the development of methods to simplify complex protein mixtures for analysis by proteomic strategies. The objective of this study was to develop and evaluate immobilized heparin chromatography to simplify such mixtures and to enrich minor proteins. The method is evaluated with cytosol from human breast cancer MCF-7 cells. This protein mixture was fractionated into three portions and eluted with a stepwise salt gradient. These were characterized by protein analysis, two-dimensional gel electrophoresis, and mass spectrometry, with attention to reproducibility, overlap between fractions, simplification of protein mixtures, and enrichment of low-abundance proteins. It was possible to identify proteins enriched in the fractionated mixtures that were not even detectable in gel arrays of the total cytosol. The method was shown to be suitable for integration with other proteomics strategies.