Background: Guidelines recommend limiting melanoma screening in a population with known risk factors, but none indicates methods for efficient recruitment. The purpose of this study is to compare three different methods of recruiting subjects to be screened for melanoma to detect which, if any, is the most efficient. Methods: From 2010 to 2019, subjects were recruited as follows: (1) regular skin examinations (RS), mainly conducted through the Associazione Contro il Melanoma network; (2) occasional melanoma screening (OS), during annual public campaigns; (3) and selective screening (SS), where people were invited to undergo a skin check after filling in a risk evaluation questionnaire, in cases where the assigned outcome was intermediate/high risk. Melanoma risk factors were compared across different screening methods. Generalized Linear Mixed Models were used for multivariable analysis. Results: A total of 2238 subjects (62.7% women) were recruited, median age 44 years (2–85), and 1094 (48.9 %) records were collected through RS, 826 (36.9 %) through OS, and 318 (14.2 %) through SS. A total of 131 suspicious non-melanoma skin cancers were clinically diagnosed, 20 pathologically confirmed, and 2 melanomas detected. SS performed significantly better at selecting subjects with a family history of melanoma and I-II phototypes compared to OS. Conclusions: Prior evaluation of melanoma known risk factors allowed for effective selection of a population to screen at higher risk of developing a melanoma.