Background: Cancer is the second leading cause of death globally. Early detection will often greatly reduce mortality for many cancers, increase treatment effectiveness, and improve the quality of life for cancer patients, and, by implementing evidence-based prevention strategies, 30–50% of cancers can be prevented. Screening for different cancer types separately is inefficient. A solution is the Integrated Cancer Prevention Center (ICPC), a program with specialists in each discipline who test for multiple cancers during one visit. Methods: This is a prospective cohort study of 17,104 self-referred, asymptomatic patients who visited the Integrative Cancer Prevention Center (ICPC) between January 1, 2006, and December 31, 2019. Clinical, laboratory, and epidemiological data were recorded by multiple specialists. Patients were given follow-up recommendations and diagnoses when appropriate. The primary measure was the detection and staging of new malignant lesions. Secondary measures included cost-benefit and mortality benefit. Results: We screened 8618 men and 8486 women with an average age of 47.11 ± 11.71 years. Of 259 cancers detected through the ICPC, 49 (18.9%) were stage 0, 115 (44.4%) were stage I, 31 (12%) were stage II, 25 (9.7%) were stage III, and 32 (12.4%) were stage IV. Seventeen cancers were missed, only six of which were within the scope of the ICPC, and 189 cancers developed > one year after the last visit to the ICPC. Compared to the stage of detection for cancers in the US, all cancers except for colon were detected at an earlier stage at the ICPC. Lung was the most significant with 86.7% of cancers detected at stage 0, I, or II at the ICPC compared to only 49.3% caught at those stages in the US. Conclusions: This is a proof of concept for a one-stop-shop approach to asymptomatic cancer screening in a multidisciplinary outpatient clinic. It offers evidence that this screening framework can and should be replicated in other healthcare settings and on a national policy level as it saves lives and money. The encouraging results presented here should further the conversation about the utility of screening and add momentum to the movement for increased screening.