Background: Multiple myeloma remains an incurable disease with multiple relapses due to residual myeloma cells in the bone marrow of patients after therapy. Presence of small number of cancer cells in the body after cancer treatment, called minimal residual disease, has been shown to be prognostic for progression-free and overall survival. However, for multiple myeloma, it is unclear whether patients attaining minimal residual disease negativity may be candidates for treatment discontinuation. We investigated, if longitudinal flow cytometry-based monitoring of minimal residual disease (flow-MRD) may predict disease progression earlier and with higher sensitivity compared to biochemical assessments. Methods: Patients from the Nordic countries with newly diagnosed multiple myeloma enrolled in the European-Myeloma-Network-02/Hovon-95 (EMN02/HO95) trial and undergoing bone marrow aspiration confirmation of complete response, were eligible for this Nordic Myeloma Study Group (NMSG) substudy. Longitdudinal flow-MRD assessment of bone marrow samples was performed to identify and enumerate residual malignant plasma cells until observed clinical progression. Results: Minimal residual disease dynamics were compared to biochemically assessed changes in serum free light chain and M-component. Among 20 patients, reaching complete response or stringent complete response during the observation period, and with ≥3 sequential flow-MRD assessments analysed over time, increasing levels of minimal residual disease in the bone marrow were observed in six cases, preceding biochemically assessed disease and clinical progression by 5.5 months and 12.6 months (mean values), respectively. Mean malignant plasma cells doubling time for the six patients was 1.8 months (95% CI, 1.4–2.3 months). Minimal malignant plasma cells detection limit was 4 × 10–5. Conclusions: Flow-MRD is a sensitive method for longitudinal monitoring of minimal residual disease dynamics in multiple myeloma patients in complete response. Increasing minimal residual disease levels precedes biochemically assessed changes and is an early indicator of subsequent clinical progression. Trial registration: NCT01208766