W sezonie 2006/2007 Andreasen tylko 4 razy wystąpił w Bundeslidze i 2 razy w rozgrywkach Ligi Mistrzów, toteż w styczniu 2007 roku został wypożyczony do 1. FSV Mainz 05, w którym zadebiutował 27 stycznia 2007 roku w meczu z VfL Bochum (1:0) jako defensywny pomocnik. W Mainz w 14 meczach zdobył 4 bramki, jednak klub z Moguncji nie zdołał utrzymać się w lidze.
W styczniu 2008 roku Andreasen podpisał kontrakt z angielskim Fulham. W styczniu 2009 roku został wypożyczony do niemieckiego Hannoveru 96. W połowie 2009 roku podpisał kontrakt z tym zespołem.
18 października 2015 r. strzelił jednego z najbardziej rażących goli ręką w historii piłki nożnej, kiedy Hannover 96 pokonał 1. FC Köln (1:0).
W lipcu 2016 roku zakończył karierę piłkarską i założył firmę zajmującą się projektowaniem ubrań.
Sezon Klub Kraj Rozgrywki Mecze Bramki 2001/02 Aarhus GF
Superligaen 17 3 2002/03 Aarhus GF
Superligaen 32 8 2003/04 Aarhus GF
Superligaen 25 3 2004/05 Aarhus GF
Superligaen 31 3 2005/06 Werder Brema
Bundesliga 17 0 2006/07 Werder Brema
Bundesliga 4 0 2006/07 1.