Over recent years, the evidence has been accumulating that vitamin D has a positive impact on our health. This is likely to have an impact on the future of our public health advice related to skin cancer prevention. This paper explores, from a public health perspective based on Australian experience, how skin cancer prevention messages need to be managed in light of new information about vitamin D and in particular, the times when sun protection advice should be provided. Conclusions are drawn in relation to how the vitamin D message can be complementary to the sun protection message and explores what health practitioners should do in light of artificial tanning sunbeds being a potential source of vitamin D.