Over the last decades, overall survival for most cancer types has increased due to earlier diagnosis and more effective treatments. Simultaneously, whole-body MRI-(WB-MRI) has gained importance as a radiation free staging alternative to computed tomography. The aim of this study was to evaluate the diagnostic confidence and reproducibility of a novel abbreviated 20-min WB-MRI for oncologic follow-up imaging in patients with melanoma. In total, 24 patients with melanoma were retrospectively included in this institutional review board-approved study. All patients underwent three consecutive staging examinations via WB-MRI in a clinical 3 T MR scanner with an abbreviated 20-min protocol. Three radiologists independently evaluated the images in a blinded, random order regarding image quality (overall image quality, organ-based image quality, sharpness, noise, and artifacts) and regarding its diagnostic confidence on a 5-point-Likert-Scale (5 = excellent). Inter-reader agreement and reproducibility were assessed. Overall image quality and diagnostic confidence were rated to be excellent (median 5, interquartile range [IQR] 5–5). The sharpness of anatomic structures, and the extent of noise and artifacts, as well as the assessment of lymph nodes, liver, bone, and the cutaneous system were rated to be excellent (median 5, IQR 4–5). The image quality of the lung was rated to be good (median 4, IQR 4–5). Therefore, our study demonstrated that the novel accelerated 20-min WB-MRI protocol is feasible, providing high image quality and diagnostic confidence with reliable reproducibility for oncologic follow-up imaging.