Genetic instability has emerged as an important hallmark of human neoplasia. Although most types of cancers exhibit genetic instability to some extent, in colorectal cancers genetic instability is a distinctive characteristic. Recent studies have shown that deregulation of genes involved in sister chromatid cohesion can result in chromosomal instability in colorectal cancers. Here, we show that the replisome factor minichromosome maintenance complex-binding protein (MCMBP), which is directly involved in the dynamics of the minichromosome maintenance complex and contributes to maintaining sister chromatid cohesion, is transcriptionally misregulated in different types of carcinomas. Cellular studies revealed that both MCMBP knockdown and overexpression in different breast and colorectal cell lines is associated with the emergence of a subpopulation of cells with abnormal nuclear morphology that likely arise as a consequence of aberrant cohesion events. Association analysis integrating gene expression data with clinical information revealed that enhanced MCMBP transcript levels correlate with an increased probability of relapse risk in colorectal cancers and different types of carcinomas. Moreover, a detailed study of a cohort of colorectal tumors showed that the MCMBP protein accumulates to high levels in cancer cells, whereas in normal proliferating tissue its abundance is low, indicating that MCMBP could be exploited as a novel diagnostic marker for this type of carcinoma.