I 2005 valgte Leon Andreasen å få fart på sin karriere, og skrev kontrakt med den tyske Bundesligaklubben Werder Bremen, gjeldende fra den 1. juli 2005 til 2009. Overgangssummen var i nærheten af 1,8 millioner Euro. Hans plan med dette karriereskiftet var å bygge et springbrett, hvorfra han kunne reise videre ut i Europa.