Background and Objectives This current study assessed the value of S-100B measurement to guide fluorodeoxyglucose (FDG) positron emission tomography/computed tomography (PET/CT) scanning for detecting recurrent disease in stage III melanoma patients. Methods This study included 100 stage III melanoma patients in follow-up after curative lymph node dissection. Follow-up visits included physical examination and S-100B monitoring. FDG PET/CT scanning was indicated by clinical symptoms and/or elevated S-100B. Results Of 100 patients, 13 (13%) had elevated S-100B without clinical symptoms, of whom 7 (54%) showed disease evidence upon FDG PET/CT scanning. Twenty-six patients (26%) had clinical symptoms with normal S-100B and FDG PET/CT revealed metastasis in 20 (77%). Three patients had clinical symptoms and elevated S-100B, and FDG PET/CT revealed metastasis in all three (100%). Overall, FDG PET/CT scanning revealed metastasis in 30 of the 42 patients (71.4%). For seven recurrences, elevated S-100B prompted early detection of asymptomatic disease; 10% of all asymptomatic patients in follow-up, 23% of all patients with recurrent disease. Conclusion S-100B cannot exclude recurrent disease during follow-up of stage III melanoma. However, adding S-100B measurement to standard clinical assessment can guide FDG PET/CT scanning for detecting recurrent melanoma.