De linksbenige middenvelder kon ook naar verscheidene andere clubs uit Nederland. Onder meer SC Heerenveen hengelde naar de diensten van Andersson, die ook om de onderhandelingstafel kon gaan zitten met FC Groningen. De international hield echter lange tijd de boot af, waarna de club uit de Martinistad besloot om de gesprekken te beëindigen. SC Heerenveen zag Andersson echter niet zitten. "Maar naar SC Heerenveen, dat kán niet. Binnen Nederland wilde ik niet naar een mindere club", aldus de oud-middenvelder van Hammarby IF in een onderhoud met FCG Online.
Ook ADO Den Haag en FC Twente waren in de markt voor Andersson. Vooral de Enschedeërs hadden interesse. De Tukkerse club moest echter eerst twee spelers in de etalage zetten alvorens er zaken konden worden gedaan met Andersson. De speler in kwestie had geen zin om te wachten en ging derhalve in op het aanbod dat hij van de Deense nummer drie FC Midtjylland had ontvangen.

