Incidental skin cancer diagnosed in routine dermatology consultations represents a significant proportion of the total diagnosed. This study contributes to current strategies to improve early diagnosis of cancer, by highlighting factors that can trigger or act as barriers to skin cancer detection and seeking consultation. Incidental skin cancer appears to be related to both patient and tumour characteristics, with symptoms, time of evolution, family history of skin cancer, sex and living alone being the major contributors to patients taking notice of any changes or newly appearing skin lesions.In the absence of guidelines recommending routine total-body skin examination, patient concern remains the main factor in seeking consultation regarding suspicion of skin cancer. This study explores gaps in patients' understanding of malignant skin lesions, through the factors associated with incidental skin cancer. Included patients had a confirm ed histological diagnosis of basal cell carci noma, squamous cell carcinoma or melanoma. Tumour characteristics, patient demographics and other risk factors related to the development of skin cancer were obtained from each participant. The main measure was incidental skin cancer detection, using both binary logistic regression and Chi-squared Automatic Interaction Detection (CHAID) algorithm. Of the total tumours, 26.6% were detected incidentally. The following variables: male sex, living alone, long-axis diameter, tumour location, symptoms and time of disease evolution were independent predictors of incidental skin cancer. According to the CHAID algorithm, the most significant risk factor for incidental skin cancer was the absence of symptoms at diagnosis.