Intra-tumor heterogeneity (ITH) results from the coexistence of genetically distinct cancer cell (sub)populations, their phenotypic plasticity, and the presence of heterotypic components of the tumor microenvironment (TME). Here we addressed the potential association between phenotypic ITH revealed by mass spectrometry imaging (MSI) and the prognosis of breast cancer. Tissue specimens resected from 59 patients treated radically due to the locally advanced HER2-positive invasive ductal carcinoma were included in the study. After the on-tissue trypsin digestion of cellular proteins, peptide maps of all cancer regions (about 380,000 spectra in total) were segmented by an unsupervised approach to reveal their intrinsic heterogeneity. A high degree of similarity between spectra was observed, which indicated the relative homogeneity of cancer regions. However, when the number and diversity of the detected clusters of spectra were analyzed, differences between patient groups were observed. It is noteworthy that a higher degree of heterogeneity was found in tumors from patients who remained disease-free during a 5-year follow-up (n = 38) compared to tumors from patients with progressive disease (distant metastases detected during the follow-up, n = 21). Interestingly, such differences were not observed between patients with a different status of regional lymph nodes, cancer grade, or expression of estrogen receptor at the time of the primary treatment. Subsequently, spectral components with different abundance in cancer regions were detected in patients with different outcomes, and their hypothetical identity was established by assignment to measured masses of tryptic peptides identified in corresponding tissue lysates. Such differentiating components were associated with proteins involved in immune regulation and hemostasis. Further, a positive correlation between the level of tumor-infiltrating lymphocytes and heterogeneity revealed by MSI was observed. We postulate that a higher heterogeneity of tumors with a better prognosis could reflect the presence of heterotypic components including infiltrating immune cells, that facilitated the response to treatment.