Background: A colorectal cancer screening program was piloted in two districts of Kedah in 2013. There is scarcity of information on colorectal cancer screening in Malaysia. Objective: Thus, this research was conducted to evaluate the colorectal cancer screening program in the districts to provide insights intop its efficacy. Materials and Methods: A cross sectional study was conducted using data on the colorectal cancer screening program in 2013 involving Kota Setar and Kuala Muda districts in Malaysia. We determined the response rate of immunochemical fecal occult blood test (iFOBT), colonoscopy compliance, and detection rates of neoplasia and carcinoma. We also compared the response of FOBT by demographic background. Results: The response rate of FOBT for first iFOBT screening was 94.7% while the second iFOBT screening was 90.7%. Participants from Kuala Muda district were 27 times more likely to default while Indians had a 3 times higher risk of default compared to Malays. The colonoscopy compliance was suboptimal among those with positive iFOBT. The most common finding from colonoscopy was hemorrhoids, followed by tubular adenoma. Detection rate of carcinoma and neoplasia for our program was 1.2%. Conclusions: In summary, the response rate of iFOBT was encouraging but the colonoscopy compliance was suboptimal which led to a considerably low detection rate.