The late 1990s marked a turning point for tobacco control in Australia. In this article, the Honourable Dr Michael Wooldridge, former Federal Health Minister, reflects on how these reforms to tobacco control were achieved, and how the public health community can best engage with policy makers to advocate for reform.