 On 18 May 2012, Andersson's departure on a free transfer officially got announced.In June 2012, Andersson signed a 4-year contract with the Danish club FC Midtjylland.Andersson was brought in to replace Jakob Poulsen on the central midfield, who recently had been signed by Monaco.