The present invention provides methods for diagnosing melanoma and/or solar lentigo in a subject by analyzing nucleic acid molecules obtained from the subject. The present invention also provides methods for distinguishing melanoma from solar lentigo and/or dysplastic nevi and/or normal pigmented skin. The methods include analyzing expression or mutations in epidermal samples, of one or more skin markers. The methods can include the use of a microarray to analyze gene or protein profiles from a sample.