Objective To evaluate associations between patients' preferences for attributes of different colorectal (CRC) screening modalities, physician CRC screening recommendations during periodic health exams, and subsequent utilization of screening 12 months later in a large health maintenance organization (HMO). Study Design Multi-method study including baseline surveys from average-risk HMO members joined with audio recordings of 415 periodic health exams (PHEs) and electronic medical record (EMR) data. Methods Patient ratings of test attributes were used to create an algorithm reflecting type and strength of CRC screening modality preference at baseline. Physician recommendations were obtained from audio recordings. Attribute-based test preferences and physician recommendations were compared with CRC test use using chisquare tests. Associations between attribute-based preferences and physician recommendations were assessed using logistic regression. Results Based on attribute rankings, most participants had a weak preference for colonoscopy (COL) (41%), an unclear preference (22.4%), or a weak preference for fecal occult blood testing (FOBT) (18.6%). About half (56%) of patients were screened at 12 months and there was no statistical association between attribute preferences and type of test received. Patients were significantly more likely to receive a recommendation including a test other than COL when they had an attribute-based test preference for FOBT (odds ratio [OR]: 2.17; 95% CI, 1.26-3.71; P < .01). Conclusions CRC screening test use in this large HMO was generally low. It was not associated with patients' preferences for different attributes of CRC screening tests but was associated with physician recommendations. Physicians may have better success in getting patients to screen if they consider preferences for test attributes.