Background Skin self-examinations supplemented with mobile teledermoscopy might improve early detection of skin cancers compared with naked-eye skin self-examinations. We aimed to assess whether mobile teledermoscopyenhanced skin self-examination can improve sensitivity and specificity of self-detection of skin cancers when compared with naked-eye skin self-examination.Methods This randomised, controlled trial was done in Brisbane (QLD, Australia). Eligible participants (aged ≥18 years) had at least two skin cancer risk factors as self-reported in the eligibility survey and had to own or have access to an iPhone compatible with a dermatoscope attachment (iPhone versions 5-8). Participants were randomly assigned (1:1), via a computer-generated randomisation procedure, to the intervention group (mobile dermoscopy-enhanced self-skin examination) or the control group (naked-eye skin self-examination). Control group and intervention group participants received web-based instructions on how to complete a whole body skin self-examination. All participants completed skin examinations at baseline, 1 month, and 2 months; intervention group participants submitted photographs of suspicious lesions to a dermatologist for telediagnosis after each skin examination and control group participants noted lesions on a body chart that was sent to the research team after each skin examination. All participants had an in-person whole-body clinical skin examination within 3 months of their last skin self-examination. Primary outcomes were sensitivity and specificity of skin self-examination, patient selection of clinically atypical lesions suspicious for melanoma or keratinocyte skin cancers (body sites examined, number of lesions photographed, types of lesions, and lesions missed), and diagnostic concordance of telediagnosis versus in-person whole-body clinical skin examination diagnosis. All primary outcomes were analysed in the modified intention-to-treat population, which included all patients who had a clinical skin examination within 3 months of their last skin self-examination. This trial was registered with the Australian and New Zealand Clinical Trials Registry, ACTRN12616000989448.