Ahí logró el doblete a conseguir el campeonato de liga y la Copa de Alemania en 2004, pero no fue del todo satisfactorio pues Magnin sufrió varias lesiones y disputó solo 45 juegos en 4 años en Bremen.