Improvement of breast-cancer detection through the identification of potential cancer biomarkers is considered as a promising strategy for effective assessment of the disease. The current study has used nonequilibrium pH gradient electrophoresis with subsequent analysis by mass spectrometry to identify protein alterations in invasive ductal carcinomas of the breast from Tunisian women. We have identified multiple protein alterations in tumor tissues that were picked, processed, and unambiguously assigned identities by matrix-assisted laser desorption/ionization-time of flight mass spectrometry (MALDI-TOF). The proteins identified span a wide range of functions and are believed to have potential clinical applications as cancer biomarkers. They include glycolytic enzymes, molecular chaperones, cytoskeletal-related proteins, antioxydant enzymes, and immunologic related proteins. Among these proteins, enolase 1, phosphoglycerate kinase 1, deoxyhemoglobin, Mn-superoxyde dismutase, alpha-B-crystallin, HSP27, Raf kinase inhibitor protein, heterogeneous nuclear ribonucleoprotein A2/B1, cofilin 1, and peptidylprolyl isomerase A were overexpressed in tumors compared with normal tissues. In contrast, the IGHG1 protein, the complement C3 component C3c, which are two newly identified protein markers, were downregulated in IDCA tissues.