Skin cancer remains an important public health issue in Australia due to its high prevalence, large burden on the health system and amenability to prevention. NSW has a strong track record of successful sun protection programs. This article presents the key directions as set out in the recently released NSW Skin Cancer Prevention Strategic Plan 2001–2005. The article also provides an overview of the organisational partnerships, networks and relationships that provide the building blocks for increasing the capacity to implement skin cancer prevention programs in NSW.