More comprehensive discussion of colorectal screening by primary care physicians was associated with higher screening rates among adults aged 51 to 80 years who were overdue for screening.