Background Health care providers do not routinely carry out brief counseling for tobacco cessation despite the evidence for its effectiveness. For this intervention to be routinely used, it must be brief, be convenient, require little investment of resources, require little specialized training, and be perceived as efficacious by providers. Technological advances hold much potential for addressing the barriers preventing the integration of brief interventions for tobacco cessation into the health care setting. Objective This paper describes the development and initial evaluation of the Computer-Assisted Brief Intervention for Tobacco (CABIT) program, a web-based, multimedia tobacco intervention for use in opportunistic settings. Methods The CABIT uses a self-administered, computerized assessment to produce personalized health care provider and patient reports, and cue a stage-matched video intervention. Respondents interested in changing their tobacco use are offered a faxed referral to a “best matched” tobacco treatment provider (ie, dynamic referral). During 2008, the CABIT program was evaluated in an emergency department, an employee assistance program, and a tobacco dependence program in New Jersey. Participants and health care providers completed semistructured interviews and satisfaction ratings of the assessment, reports, video intervention, and referrals using a 5-point scale. Results Mean patient satisfaction scores (n = 67) for all domains ranged from 4.00 (Good) to 5.00 (Excellent; Mean = 4.48). Health care providers completed satisfaction forms for 39 patients. Of these 39 patients, 34 (87%) received tobacco resources and referrals they would not have received under standard care. Of the 45 participants offered a dynamic referral, 28 (62%) accepted. Conclusions The CABIT program provided a user-friendly, desirable service for tobacco users and their health care providers. Further development and clinical trial testing is warranted to establish its effectiveness in promoting treatment engagement and tobacco cessation.