The combination of total body photography (TBP) and digital dermoscopy (DD) for monitoring patients with a high risk for melanoma can allow early detection of melanoma. This study aimed to examine if the use of three-dimensional (3D)-TBP, DD, and reflectance confocal microscopy (RCM) for regular monitoring of patients at high risk for melanoma was beneficial in comparison to monitoring using dermoscopy alone. The intervention group (IG) underwent 3D-TBP examinations at every visit, along with DD and/or RCM for diagnosis and/or monitoring of pigmented lesions if necessary. The control group (CG) underwent dermoscopy examinations alone. A total of 600 patients (324 male and 276 female) were followed up over a median period of 23 months (mean, 2.85 visits) in the IG and 22 months (mean, 2.74 visits) in the CG (p = 0.009). DD and RCM monitoring were performed for 166 and 105 lesions, respectively. The number needed to treat (NNT) to diagnose melanoma with RCM was 2.83. The IG included more second primary melanomas (22 vs. 1, p = 0.022) and more excised nevi (186 vs. 10, p < 0.001), which consisted of more dysplastic nevi (137 vs. 2, p < 0.001). Among the melanomas diagnosed in the IG, three were diagnosed directly with RCM, nine with a combination of 3D-TBP and RCM, and 10 with dermoscopy alone. Follow-up assessments with a combination of 3D-TBP, DD, and RCM led to the detection of more melanomas in comparison to the CG. The use of RCM reduced the NNT for melanocytic lesions.