BACKGROUND: Gastrocolic fistula is a rare presentation of both benign and malignant diseases of the gastrointestinal tract. Malignant gastrocolic fistula is most commonly associated with adenocarcinoma of the transverse colon in the Western World. Despite radical approaches to treatment, long-term survival is rarely documented. CASE PRESENTATION: We report a case of a 24-year-old woman who presented with the classic triad of symptoms associated with gastrocolic fistula. Radical en-bloc surgery and adjuvant chemotherapy were performed. She is still alive ten years after treatment. CONCLUSIONS: Gastrocolic fistula is an uncommon presentation of adenocarcinoma of the transverse colon. Radical en-bloc surgery with adjuvant chemotherapy may occasionally produce long-term survival.