This article argues that the significant reversal of fortune for the Queensland Liberal National Party (LNP) during its last term in government (2012-2015) was largely due to the political leadership of the Queensland Premier, Campbell Newman, whose leadership style exemplifies the theories of ‘Strong Leadership’. It argues that this leadership style led to the defeat of his government. Throughout his term as leader, the LNP government focused on a single message, elevating the Premier’s leadership style to the cornerstone of the LNP Government. His hard-working, decisive persona was emphasised to portray him and his party as ‘strong’. However this message failed to resonate with Queensland voters. The outcome of the Newman Government’s short term in office indicates that Strong Leadership does not necessarily translate into effective political leadership.