The PTTG1-binding factor (PBF) is a transforming gene capable of eliciting tumor formation in xenograft models. However, the precise role of PBF in tumorigenesis and its prognostic value as a cancer biomarker remain largely uncharacterised, particularly in malignancies outside the thyroid. Here, we provide the first evidence that PBF represents a promising prognostic marker in colorectal cancer. Examination of a total of 39 patients demonstrated higher PBF expression at both the mRNA (P ¼ 0.009) and protein (P < 0.0001) level in colorectal tumors compared to matched normal tissue. Critically, PBF was most abundant in colorectal tumors associated with Extramural Vascular Invasion (EMVI), increased genetic instability (GI) and somatic TP53 mutations, all features linked with recurrence and poorer patient survival. We further demonstrate by glutathione-S-transferase (GST) pull-down and coimmunoprecipitation that PBF binds to the tumor suppressor protein p53, as well as to p53 mutants (D126-132, M133K, V197E, G245D, I255F and R273C) identified in the colorectal tumors. Importantly, overexpression of PBF in colorectal HCT116 cells interfered with the transcriptional activity of p53-responsive genes such as mdm2, p21 and sfn. Diminished p53 stability (> 90%; P < 0.01) was also evident with a concurrent increase in ubiquitinated p53. Human colorectal tumors with wild-type TP53 and high PBF expression also had low p53 protein levels (P < 0.05), further emphasizing a putative interaction between these genes in vivo. Overall, these results demonstrate an emerging role for PBF in colorectal tumorigenesis through regulating p53 activity, with implications for PBF as a prognostic indicator for invasive tumors.