This paper explains why the current patchwork of media and advertising regulation is failing to prevent the premature sexualisation of Australian children. A number of improvements are proposed based on a review of current regulatory arrangements for the areas most responsible for the sexualisation of children: girls' magazines, television and outdoor advertising, and television programs. This paper is a companion to Corporate Paedophilia: The sexualisation of children in Australia.