Johan Andersson was reunited with his former coach Janne Jönsson from his early Landskrona career when he joined Stabæk ahead of the 2008 season.
In Stabæks UEFA Cup run he was involved in both matches against Rennes as they narrowly lost out in the group phase.
He started all Stabæk's 7 cup games including the final against Vålerenga which they lost, scoring 5 goals in the process.
After five more substitute appearances, he started his first game of the season on 19 September against Odd Grenland, scoring a goal in a 2–1 victory.
Andersson played 22 games and scored four goals for Stabæk in 2011, and joined Lillestrøm ahead of the 2012-season along with his team-mate Pálmi Rafn Pálmason.