A total of 127 non-attenders in a population-based melanoma screening program, 58 women and 69 men, were asked in a telephone interview about reasons for non-attendance. Of those, 105 also completed a mailed questionnaire, measuring perceived susceptibility to and knowledge about melanoma. During the same period, attenders (n = 286) at the screening clinic completed the same questionnaire. The most commonly reported reasons for non-attendance were 'I forgot about it', 'lack of time' and 'no need for examination'. A majority of non-attenders held a positive attitude towards preventive programs in general and to the present invitation. Most of the improvements suggested by the non-attenders were strategies to reduce practical barriers. Non-attenders scored lower than attenders on perceived susceptibility. High and equal levels of knowledge about melanoma were found among attenders and non-attenders. Men were more likely to be non-attenders. Higher perceived susceptibility and a higher level of knowledge about melanoma were found among women as compared to men. The results suggests that there is potential to increase attendance in future melanoma programs by reducing practical barriers.