The objectives of this study were to 1) test whether a health care provider-directed intervention increased colorectal cancer screening rates in an urban VA medical center and 2) evaluate the cost-effectiveness of the intervention.