The discovery of breast cancer associated plasma/serum biomarkers is important for early diagnosis, disease mechanism elucidation, and determination of treatment strategy for the disease. In this study of serum samples, a multidimensional fractionation platform combined with mass spectrometric analysis were used to achieve the identification of medium to lower abundance proteins, as well as to simultaneously detect glycan and abundance changes. Immuno-affinity depletion and multi-lectin chromatography (M-LAC) were integrated into an automated HPLC platform to remove high abundance protein and fractionate glycoproteins. The collected glycoproteomes were then subjected to isoelectric focusing (IEF) separation by a digital ProteomeChip (dPC), followed by in-gel digestion and LC-MS analysis using an Orbitrap mass spectrometer. As a result, the total number of identified proteins increased significantly when the IEF fractionation step was included as part of the platform. Relevant proteins with biological and disease significance were observed and the dynamic range of the serum proteome measurement was extended. In addition, potential glycan changes were indicated by comparing proteins in control and cancer samples in terms of their affinity to the multi-lectin column (M-LAC) and the pI profiles in IEF separation. In conclusion, a proteomics platform including high abundance protein depletion, lectin affinity fractionation, IEF separation, and LC-MS analysis has been applied to discover breast cancer-associated proteins. The following candidates, thrombospondin-1 and 5, alpha-1B-glycoprotein, serum amyloid P-component, and tenascin-X, were selected as promising examples of the use of this platform. They show potential abundance and glycan changes and will be further investigated in future studies.