Despite the important role politicians play in setting health policy, limited attention has been given to examining the voting behaviour of politicians in the Australian Parliament regarding health-related policy. This study systematically assessed the voting patterns of federal politicians to determine whether they concurred with the evidence-based policy recommendations of the Public Health Association of Australia (PHAA). By extension, this allowed an examination of the voting patterns of Australia's major political parties.