Colorectal cancer (CRC) is the second most frequent cause of cancer death in Australia. Early detection can reduce incidence and mortality. General practice-based initiatives have been proposed to improve CRC screening rates but to date have had modest impact. As there is limited research into the patient experience of CRC screening decision making, this study explored patient perspectives on CRC screening and the potential role for general practice.