Allele and genotype frequency distributions of polymorphism rs2076059 (3832T>C) within the SELE gene, rs6131 (S290N), within the SELP gene, rs1131498 (F206L), within the SELL gene, rs5498 (K469E) within the ICAM1 gene, rs35569394 (−2549(18)I/D) within the VEGFA gene, and rs1024611 (−2518A>G) within the CCL2 gene were examined in a group of patients after myocardial infarction (MI)(280 individuals) and in a control group (312 individuals). An implementation of the Markov chain and Monte-Carlo method (APSampler) revealed the allele combinations associated with decreased and increased risk of MI. Among these, the most important allele combinations were SELE*C + SELP*S + CCL2*A (FDR = 0.0005; OR = 0.42), SELP*S + CCL2*A (FDR = 0.0009; OR = 0.36), SELL*F + VEGFA*I + CCL2*G/G (FDR = 0.0009; OR = 4.17), VEGFA*I + CCL2*G/G (FDR = 0.0009; OR = 3.76), SELE*C + CCL2*A (FDR = 0.0023; OR = 0.47), and SELL*F + CCL2*G/G (FDR = 0.003; OR = 3.15).