Patient navigation has emerged as a promising strategy for addressing racial-ethnic and socioeconomic disparities in cancer-related care. However, little is known about the impact of patients' perception of the quality of navigation on patient outcomes. We examined the impact of better-rated navigators on patients' satisfaction with cancer-related care. The sample included 1,593 adults (85.8% with abnormal cancer screening and 14.2% with confirmed cancer diagnosis) who received patient navigation. We defined better-rated navigators as those scoring above the first quartile of mean scores on the Patient Satisfaction with Interpersonal Relationship with Navigator scale. We defined patient satisfaction based on scores above or below the median of the Patient Satisfaction with Cancer-Related Care (PSCC) scale. We controlled for patient and site characteristics using backward selection logistic regression analyses. Among patients with abnormal screening, having a better-rated navigator was associated with higher score on the PSCC (p < 0.05). After controlling for other bivariate predictors of satisfaction (e.g., age, race, income, and household size), navigation by better-rated navigators was associated with a greater likelihood of having higher patient satisfaction [odds ratio (OR), 1.38; 95% confidence interval (CI), 1.05-1.82]. Similar findings between better-rated navigators and score on the PSCC were found for participants with diagnosed cancer (OR, 3.06; 95% CI, 1.56-6.0). Patients navigated by better-rated navigators reported higher satisfaction with their cancer-related care.