Autologous hematopoietic cell transplantation (auto-HCT) may be performed in multiple myeloma (MM) patients relapsing after a previous auto-HCT. For those without an adequate dose of stored stem cells, remobilization is necessary. This retrospective study included patients who, following disease relapse after the first auto-HCT(s), underwent stem cell remobilization and auto-HCT performed using these cells. There were 305 patients, 68% male, median age at salvage auto-HCT was 59 years. The median time to relapse after the first-line penultimate auto-HCT(s) was 30.6 months, the median follow-up after salvage auto-HCT 31 months. The 2- and 4-year non-relapse mortality (NRM) after the salvage auto-HCT was 5 and 9%, the relapse incidence 56 and 76%, respectively. Overall survival (OS) after 2 and 4 years was 76 and 52%, progression-free survival (PFS) 39 and 15%. In multivariable analysis an increasing interval between the penultimate auto-HCT and relapse was associated with better OS and PFS, later calendar year of salvage auto-HCT with better OS. In conclusion, salvage auto-HCT performed with cells remobilized after a previous auto-HCT was associated with acceptable NRM. The leading cause of failure was disease progression of MM, which correlated with a shorter interval from the penultimate auto-HCT to the first relapse.