The study of governance and policy-making for tourism is an important area of academic scholarship. This paper reviews recent theoretical concepts and approaches to governance, policy-making, and sustainable and regional tourism. Practical application of these concepts is demonstrated through a case study analysis that traces and assesses the main policy and strategic initiatives of the New South Wales Government (Australia) directed at influencing change in regional tourism governance from 2007 to 2013. The analysis compares these main drivers influencing change at a regional scale to relevant themes, concepts and interpretations derived from literature on tourism governance. In particular, it uses Hall's (2011) typology of tourism governance as a framework to explore conceptualisations of the governance structures evident in the case. The paper demonstrates the complexity of the regional tourism governance space, including the ebb and flow of various policy initiatives that have been driven by the political agendas of consecutive governments and their election commitments, as well as a pro-growth mode of governance that does not emphasise sustainable tourism. Moreover, the case suggests the opportunity to use destination management planning as a framework to drive sustainable tourism outcomes.