Better understanding of molecular changes leading to neoplastic transformation is prerequisite to optimize risk assessment and chemopreventive and surveillance strategies. Data on macrophage inflammatory proteins (MIPs) in colorectal carcinogenesis are scanty and their clinical relevance remains unknown. Therefore, transcript and protein expression of CCL3, CCL4, CXCL2, and CCL19 were determined in 173 and 62 patients, respectively, using RT-qPCR and immunohistochemistry with reference to polyps’ characteristics. The likelihood of malignancy was modeled using probit regression. With the increasing malignancy potential of hyperplastic–tubular–tubulo-villous–villous polyps, the expression of CCL3, CCL4, and CCL19 in lesions decreased. CCL19 expression decreased also in normal mucosa while that of CXCL2 increased. Likewise, lesion CCL3 and lesion and normal mucosa CCL19 decreased and normal CXCL2 increased along the hyperplasia–low–high dysplasia grade. The bigger the lesion, the lower CCL3 and higher CXCL2 in normal mucosa. Singular polyps had higher CCL3, CCL4, and CCL19 levels in normal mucosa. CCL3, CCL4 and CXCL2 modulated the likelihood of malignancy associated with traditional risk factors. There was no correlation between the protein and mRNA expression of CCL3 and CCL19. In summary, the polyp-adjacent mucosa contributes to gaining potential for malignancy by polyps. MIPs may help in specifying cancerization probability estimated based on standard risk factors.