Despite a mediocre record in the league, Baumgart' contact was extended another year until June 2010. Promotion was still the target for Baumgart's team, but after the winter break the distance to the promotion spot had increased so much that the board decided to let Baumgart go. Carsten Müller was appointed as an interim manager with the goal of at least winning the Landespokal, but even that failed. For the following season, Magdeburg signed Ruud Kaiser as manager, tasked with building a team capable of winning the league within two years. However, after a string of bad results brought the side dangerously close to relegation, Kaiser was let go and succeeded by Wolfgang Sandhowe.