Andersson ble gjenforent med sin tidligere trener Jan Jönsson da han i 2008 gikk til Stabæk. Andersson ble seriemester med Stabæk samme året.