This article describes the effect of adding polypropylene fibers to primer on the pull-off strength of epoxy resin coatings. Investigated primers were laid on substrates made of cement mortar and cement slurry. The primer was made of epoxy resin modified with the addition of 0.5%, 1%, 1.5% and 2% of polypropylene fibers. One reference sample was made without the addition of fibers. Then, an epoxy resin coating was applied to each substrate. Four pull-off strength tests were performed for each material configuration. For this purpose, an automatic device for measuring the pull-off strength of the coatings was used. The results were compared with the results obtained for the reference sample. The optimum content of polypropylene fibers was found to be in the range of 0.5–1.0 wt. % of the mass of the resin. One percent of fibers was optimum for the epoxy resin laid on the cement slurry, while 0.5 wt. % of fibers was optimum for the mortar substrate. The addition of a higher amount of polypropylene fibers resulted in a lower pull-off strength of coatings than for the reference sample.