"Leon hat für sich die Möglichkeiten, Stammspieler bei Werder zu werden, nicht so positiv gesehen. Wir konnten uns mit dem FC Fulham auf eine zufriedenstellende Ablösesumme einigen", sagte Werder-Geschäftsführer Klaus Allofs. Die Briten haben sich die Dienste des 24-Jährige nach dänischen Medieninformationen etwa vier Millionen Euro kosten lassen.
Andreasen war 2005 als Kapitän der dänischen U21-Nationalmannschaft von Aarhus GF nach Bremen gekommen und unterschrieb bei Werder einen Vertrag bis Juni 2009. In den folgenden drei Spielzeiten bestritt er 31 Spiele im Werder-Trikot und erzielte dabei zwei Tore. Von Januar bis Juni 2007 war Andreasen an den FSV Mainz 05 ausgeliehen.