[7] Initially, Andersen struggled to break into the starting lineup, but made his debut for the side as a second half sub in a 4–0 win against Nordsjælland on 22 July.

[8] Later during the same fall, on 7 November, Andersen made his continental debut in a 2013–14 UEFA Europa League group stage win (1–0) against IF Elfsborg.

[18] Andersen made his comeback for Esbjerg on 2 April 2017, getting subbed on in the 82nd minute in a 0–0 draw against Randers FC,[19] ultimately ending the campaign on 15 appearances, scoring twice.

[13] On 30 June 2017, following the expiration of his contract at Esbjerg, Andersen signed a three-year deal with the Swedish club Hammarby IF in Allsvenskan.

[21] In 2018, Andersen played 26 league games, pairing up with Serge-Junior Martinsson Ngouali in the central midfield, as the club finished 4th in the table.

[24] He played 26 games during the campaign, scoring two goals, together with Darijan Bojanić in the central midfield, as the club finished 3rd in Allsvenskan after eight straight wins at the end of the season.

[25][26] In 2020, a season postponed due to the COVID-19 pandemic, Andersen continued as a regular starter and played 28 games, although the side disappointedly finished 8th in the table.

[38] Andersen featured in the final of the 2021–22 Svenska Cupen, in which Hammarby lost by 4–5 on penalties to Malmö FF after the game ended in a 0–0 draw.

[26] On 8 January 2023, Hammarby reached an agreement with Norwegian Eliteserien club Sarpsborg 08 for his transfer, with only six months remaining on his contract.

In total, Andersen made 148 Allsvenskan appearances for Hammarby, thus making him the most capped foreign player in the club's history.

[41] On 8 January 2023, Andersen signed a three-year contract with Sarpsborg 08 in the Norwegian top tier Eliteserien, thus reuniting him with his former head coach Stefan Billborn and teammate Serge-Junior Martinsson Ngouali from Hammarby.