Aim: According to the current data, a major factor for phenotypic variation of complex traits and disease susceptibility is the cis-acting effects of noncoding variants on gene expression. Our purpose was to evaluate the association between colorectal cancer (CRC) and six single nucleotide polymorphisms identified using our original bioinformatics approach as regulatory and putatively related to CRC. Materials: One hundred and sixty CRC patients and 185 healthy controls have been genotyped for rs590352, rs2072580, rs78317230, rs3829202, rs11542583 and rs4796672. Results: Genotypes and alleles distributions of rs590352 of ATXN7L3B gene were significantly different between the male CRC subjects and controls. Significant correlation of genotype with CRC is observable for women only for the rs4796672 of KRT15 gene. Analysis of haplotypes reveals that rs2072580 of the ISCU and SART3 genes can be also associated with CRC. Conclusion: We have identified three SNPs associated with CRC risk and demonstrated a gender specificity of rs590352 and rs4796672.