Hawai'i has comprehensive statewide tobacco control policies and was the first US state to raise the minimum age of sale, purchase, and possession of tobacco products to age 21 ("Tobacco 21") in a policy including not just cigarettes, but also electronic smoking devices and other tobacco products. This insights article provides strategic thinking about tobacco control advocacy planning. Specifically, we identify formative factors critical to building and sustaining our cross-sector, statewide advocacy infrastructure that has been able to address many ongoing challenges of tobacco-use prevention and control over time. This can provide new insights for other large-scale tobacco-control advocacy efforts.