The colorectal carcinogenesis is a complex process encompassing genetic alterations. The oncoprotein AEG-1, encoded by the MTDH gene, was shown previously to be involved in colorectal cancer (CRC). The aim of this study was to determine the frequency and the spectrum of MTDH variants in tumor tissue, and their relationship to clinicopathological variables in CRC patients. The study included tumors from 356 unselected CRC patients. Mutation analysis of the MTDH gene, including coding region and adjacent intronic sequences, was performed by direct DNA sequencing. The corresponding normal colorectal tissue was analyzed in the carriers of exonic variant to confirm germline or somatic origin. We detected 42 intronic variants, where 25 were novel. Furthermore, we found 8 exonic variants of which four, one missense (c.977C > G-germline) and three frameshift mutations (c.533delA-somatic, c.1340dupA-unknown origin, c.1731delA-unknown origin), were novel. In silico prediction analyses suggested four deleterious variants (c.232G > T, c.533delA, c.1340dupA, and c.1731delA). There were no correlations between the MTDH variants and tumor stage, differentiation or patient survival. We described several novel exonic and intronic variants of the MTDH gene. The detection of likely pathogenic truncating mutations and alterations in functional protein domains indicate their clinical significance, although none of the variants had prognostic potential.