The aim was to examine bureaucratic barriers to implementing strategies for tobacco control in Tasmania. We analysed documents provided by government agencies under Right to Information legislation; documents provided by non-government organisations (NGOs), newspaper reports, websites and Hansards relevant for the period 1997 to 2010. Responsible Tasmanian bureaucratic organisations have had a culture of avoiding responsibility for high smoking rates, their processes being excessively complex, under-resourced in expertise and funding for mass media campaigns, having poor accountability mechanisms, failed to adhere to international standards in dealings with the tobacco industry, failed to follow evidence-based public policy despite being aware of its existence, were distracted by immediate needs, experienced passive and active obstruction from other government agencies, and did not adequately inform the Parliament about measures which might reduce smoking rates. The operation and culture of the Tasmanian bureaucracy has been a significant barrier to evidence-based tobacco control public policy. This deficiency was not confined to the Department of Health and Human Services, but also included the Departments of Premier and Cabinet and Treasury. Major barriers to evidence-based tobacco control have existed within the bureaucratic systems in Tasmania in the period 1997 to 2010. They were excessively process-driven, complex structures, with lack of "evidence transfer", antipathetic in culture and had scant resources. Similar barriers exist in some other jurisdictions. All this served to undermine the effectiveness of public-health expert-driven action.