Background and Objectives: In 2004, the Health Administration of Taiwan began to promote a hospital-based cancer screening quality improvement program, under the principle that “prevention is better than therapy”. The aim of this study was to evaluate the effectiveness of colorectal cancer (CRC) screening in patients who received a fecal immunochemical test (FIT) at a hospital in central Taiwan. Materials and Methods: This was a retrospective study. Results: Fecal occult blood immunoassays for CRC screening were conducted in 58,891 participants, of whom 6533 were positive (positive detection rate 11.10%). The positive patients then underwent colonoscopy, and the detection rates of polyps and CRC accounted for 53.6% and 2.4% of all colonoscopy-confirmed diagnoses (3607), respectively. We further enrolled data from patients diagnosed with CRC at our hospital from 2010 to 2018. The patients with CRC were divided into two groups according to whether or not they had received fecal occult blood screening. Among the 88 patients with CRC by screening, 54 had detailed medical records including cancer stage. Of these 54 patients, 1 (1.8%) had pre-stage, 11 (20.4%) had stage I, 24 (44.4%) had stage II, 10 (18.5%) had stage III, and 8 (14.8%) had stage IV CRC. The early cancer detection rates of the screening and non-screening groups were 66.7% and 52.7%, respectively, and the difference was significant (p = 0.00130). Conclusions: In this study, screening with FIT significantly increased the early detection of CRC. The main advantage of FIT is the non-invasiveness and low cost. It is hoped that the further adoption of early screening can increase the detection rates of colorectal polyps or early cancer to improve survival, reduce the high cost of subsequent cancer treatment, and reduce the burden on the patient and healthcare system.