The purpose of this case study is to describe three incremental personal digital PDA-based informatics strategies aimed at improving screening for tobacco use and guideline-based tobacco cessation management: 1) PDA clinical log with tobacco cessation diagnoses and plan of care options, 2) PDA decision support system, and 3) PDA decision support system with infobuttons--context-specific links to the National Cancer Institute's Cancer Information Services tobacco cessation information. These strategies were implemented within the context of an evidence-based advanced practice nurse curriculum at the Columbia University School of Nursing.