Although screening sigmoidoscopy (SS) reduces colorectal cancer mortality, surveys indicate that fewer than half of primary care physicians routinely recommend SS and less than 10% of eligible patients receive this test. The purpose of this study was to explore barriers to compliance with SS through a cross-sectional survey of general medicine patients. Clinician advice, perceived benefit of the test, and having a family member who has had the test are associated with SS, while perceived pain is a barrier to compliance and can negate the positive effects of clinician advice. These factors can be targeted as part of efforts to improve compliance with SS.