IMPORTANCE Patient navigation (PN) to improve cancer screening in low-income and racial/ethnic minority populations usually focuses on navigating for single cancers in community health center settings. OBJECTIVE We evaluated PN for breast, cervical, and colorectal cancer screening using a population-based information technology (IT) system within a primary care network. DESIGN, SETTING, AND PARTICIPANTS Randomized clinical trial conducted from April 2014 to December 2014 in 18 practices in an academic primary care network. All patients eligible and overdue for cancer screening were identified and managed using a population-based IT system. Those at high risk for nonadherence with completing screening were identified using an electronic algorithm (language spoken, number of overdue tests, no-show visit history), and randomized to a PN intervention (n = 792) or usual care (n = 820). Navigators used the IT system to track patients, contact them, and provide intense outreach to help them complete cancer screening. MAIN OUTCOMES AND MEASURES Mean cancer screening test completion rate over 8-month trial for each eligible patient, with all overdue cancer screening tests combined using linear regression models. Secondary outcomes included the proportion of patients completing any and each overdue cancer screening test. RESULTS Among 1612 patients (673 men and 975 women; median age, 57 years), baseline patient characteristics were similar among randomized groups. Of 792 intervention patients, patient navigators were unable to reach 151 (19%), deferred 246 (38%) (eg, patient declined, competing comorbidity), and navigated 202 (32%). The mean proportion of patients who were up to date with screening among all overdue screening examinations was higher in the intervention vs the control group for all cancers combined (10.2% vs 6.8%; 95% CI [for the difference], 1.5%-5.2%; P < .001), and for breast (14.7% vs 11.0%; 95% CI, 0.2%-7.3%; P = .04), cervical (11.1% vs 5.7%; 95% CI, 0.8%-5.2%; P = .002), and colon (7.6% vs 4.6%; 95% CI, 0.8%-5.2%; P = .01) cancer compared with control. The proportion of overdue patients who completed any cancer screening during follow-up was higher in the intervention group (25.5% vs 17.0%; 95% CI, 4.7%-12.7%; P < .001). The intervention group had more patients completing screening for breast (23.4% vs 16.6%; 95% CI, 1.8%-12.0%; P = .009), cervical (14.4% vs 8.6%; 95% CI, 1.6%-10.5%; P = .007), and colorectal (13.7% vs 7.0%; 95% CI, 3.2%-10.4%; P < .001) cancer. CONCLUSIONS AND RELEVANCE Patient navigation as part of a population-based IT system significantly increased screening rates for breast, cervical, and colorectal cancer in patients at high risk for nonadherence with testing. Integrating patient navigation into population health management activities for low-income and racial/ethnic minority patients might improve equity of cancer care. TRIAL REGISTRATION clinicaltrials.gov Identifier: NCT02553538