Background: While there is widespread dissemination of patient navigation programs in an effort to reduce delays in cancer care, little is known about the impact of barriers to care on timely outcomes. Methods: We conducted a secondary analysis of the Boston Patient Navigation Research Program (PNRP) to examine the effect that the presence of barriers had on time to diagnostic resolution of abnormal breast or cervical cancer screening tests. We used multivariable Cox proportional hazards regression with time to diagnostic resolution as the outcome to examine the effect of the number of barriers, controlling for demographic covariates and clustered by patients' primary navigator. Results: There were 1481 women who received navigation; mean age was 39 years; 32% were White, 27% Black, and 31% Hispanic; 28% had private health insurance; and 38% did not speak English. Overall, half (n = 745, 50%) had documentation of one or more barriers to care. Women with barriers were more likely to be older, non-White, non-English language speakers, and on public or no health insurance compared with women without barriers. In multivariable analyses, we found less timely diagnostic resolution as the number of barriers increased (one barrier, adjusted hazard ratio Conclusion: Within a patient navigation program proven to reduce delays in care, we found that navigated patients with documented barriers to care experience less timely resolution of abnormal cancer screening tests.