Compacts are powerful legal tools that states and tribes can use to negotiate agreements. One of the most interesting examples of state-tribe compacts is the cigarette compact, which is useful in combating the illicit cigarette trade. This Note argues that tribal leaders and states can more effectively reach this goal by (1) recognizing tribal sovereignty in and (2) keeping tobacco control at the heart of compact discussions