More women are surviving after breast cancer due to early detection and modern treatment strategies. Body weight also influences survival. We aimed to characterize associations between postdiagnosis weight change and prognosis in postmenopausal long-term breast cancer survivors. We used data from a prospective population-based patient cohort study (MARIE) conducted in two geographical regions of Germany. Breast cancer patients diagnosed 50 to 74 years of age with an incident invasive breast cancer or in situ tumor were recruited from 2002 to 2005 and followed up until June 2015. Baseline weight was ascertained at an in-person interview at recruitment and follow-up weight was ascertained by telephone interview in 2009. Delayed entry Cox proportional hazards regression was used to assess associations between relative weight change and all-cause mortality, breast cancer mortality, and recurrence-free survival. In total, 2216 patients were included. Compared to weight maintenance (within 5%), weight loss >10% increased risk of all-cause mortality (HR 2.50, 95% CI 1.61, 3.88), breast cancer mortality (HR 3.07, 95% CI 1.69, 5.60) and less so of recurrence-free survival (HR 1.43, 95% CI 0.87, 2.36). Large weight gain of >10% also increased all-cause mortality (HR 1.64, 95% CI 1.02, 2.62) and breast cancer mortality (HR 2.25, 95% CI 1.25, 4.04). Weight maintenance for up to 5 years in long-term breast cancer survivors may help improve survival and prognosis. Postdiagnosis fluctuations in body weight of greater than 10% may lead to increased mortality. Survivors should be recommended to avoid large deviations in body weight from diagnosis onwards to maintain health and prolong life.