Follow-up care in breast cancer is still an issue of debate. Diagnostic methods are more sensitive, and more effective therapeutic options are now available. The risk of recurrence is not only influenced by tumour stage but also by the different molecular subtypes. This study was performed to evaluate the use of whole-body imaging combined with tumour marker monitoring for the early detection of asymptomatic metastatic breast cancer (MBC). This analysis was performed as part of a follow-up study evaluating 813 patients with a median follow-up of 63 months. After primary therapy, all patients underwent tumour marker monitoring for CEA, CA 15-3 and CA 125 at 6-week intervals within an intensified diagnostic aftercare algorithm. A reproducible previously defined increase was considered as a strong indicator of MBC. From 2007 to 2010, 44 patients with tumour marker increase underwent whole-body magnetic resonance imaging and/or an FDG-PET/CT scan. Histological clarification and/or imaging follow-up were done. Metastases were detected in 65.9% (29/44) of patients, 13.6% (6/44) had secondary malignancies besides breast cancer and 20.5% (9/44) had no detectable malignancy. Limited disease was found in 24.1% (7/29) of patients. Median progression-free survival of MBC was 9.2 months and median overall survival was 41.1 months. The 3- and 5-year survival rates were 64.2% and 40.0%, respectively. A reproducible tumour marker increase followed by whole-body imaging is highly effective for early detection. By consequence, patients might benefit from earlier detection and improved therapeutic options with a prolonged survival.