The aim of this paper was to determine if there is any link between primary prevention and early detection for skin cancer. Results from a study of a large random sample of Gold Coast residents (N = 995) identified an association (P < 0.01) between individual primary prevention and early detection activities. People were also more likely to use both prevention methods if they had personal experience with skin cancer (P = 0.01) or if they were male (P = 0.05). Future primary prevention and early detection skin cancer programs might be most effective if they are combined.