We optimized multiplexed immunohistochemistry (IHC) on breast cancer tissue. Up to 20 tumor markers are routinely evaluated for one patient, and thus, a common analysis results in a series of time consuming staining procedures. As an alternative, we used lanthanides for labeling of primary antibodies, which are applied in IHC. Laser ablation (LA) ICPMS was elaborated as a detection tool for multiplexed IHC of tissue sections. In this study, we optimized sample preparation steps and LA ICPMS parameters to achieve a sufficient signal-to-background ratio. The results prove the high selectivity of applied antibodies, which was sustained after labeling. Up to three tumor markers (Her 2, CK 7, and MUC 1) were detected simultaneously in a single multiplex analysis of a 5 µm thin breast cancer tissue at a laser spot size of 200 µm. Furthermore, the LA ICPMS results indicate a significantly higher expression level of MUC 1 compared to Her 2 and CK 7, which was not obvious from the conventionally stained tissue sections.