Over recent years, evidence has been accumulating that vitamin D has a positive impact on our overall health. This may 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 should be managed in light of new information about vitamin D and, in particular, the times when sun protection advice should be provided and how the vitamin D message can be complementary to the sun protection message.