Contraband tobacco has been and continues to be a global public health policy concern, with special manifestations in Canada. Over the past 20 years, in two noteworthy instances the Canadian government has battled contraband - in the early 1990s, and for much of the past decade. In the 1990s, when contraband cigarettes flooded the Canadian market, the government rapidly responded, using policy measures such as implementing a tobacco export tax and cutting domestic sales tax. Unfortunately, contraband made a strong comeback in recent years, but this time the government has hesitated to act, owing to a change in the source of the contraband. Using John Kingdon's streams theory to frame our arguments, we suggest that lack of congruence between different policy stakeholder groups' perceptions of the problem, policy solutions, and political feasibility has road-blocked the implementation of anti-contraband policy in the 2000s.