Background: To assess the diagnostic potential of tumor-associated high molecular weight DNA in stool samples of 32 colorectal cancer (CRC) patients compared to 32 healthy Malaysian volunteers by means of polymerase chain reaction (PCR). Methods: Stool DNA was isolated and tumor-associated high molecular weight DNA (1.476 kb fragment including exons 6-9 of the p53 gene) was amplified using PCR and visualized on ethidium bromide-stained agarose gels. Results: Out of 32 CRC patients, 18 were positive for the presence of high molecular weight DNA as compared to none of the healthy individuals, resulting in an overall sensitivity of 56.3% with 100% specificity. Out of 32 patients, 23 had tumor on the left side and 9 on the right side, 16 and 2 being respectively positive. This showed that high molecular weight DNA was significantly (p = 0.022) more detectable in patients with left side tumor (69.6% vs 22.2%). Out of 32 patients, 22 had tumors larger than 1.0 cm, 18 of these (81.8%) being positive for long DNA as compared to not a single patient with tumor size smaller than 1.0 cm (p <0.001). Conclusion: We detected CRC-related high molecular weight p53 DNA in stool samples of CRC patients with an overall sensitivity of 56.3% with 100% specificity, with a strong tumor size dependence.