A Larisza eredetileg Chris Colemant szerette volna megnyerni a kispadra, de a Fulham egykori szakvezetőjével nem sikerült megállapodnia. A vezetők ezután vették fel a kapcsolatot Andersennel, aki másfél évre kötelezte el magát.
A 47 éves norvég szakvezetőnek már van görögországi tapasztalata, hiszen a 2007–08-as szezonban a Skoda Xanthit irányította. A legutóbb a Mainzot irányító Andersen volt a Bundesliga történetének első külföldi gólkirálya, 1989–90-ben 18 találattal végzett a lista élén.
A Larisza 14 forduló alatt csak 11 pontot szerzett, így sereghajtó a görög bajnokságban.