Hodgson ble senere manager for , og 7. juli 1997 hentet han Andersson til Premier League-klubben for £500 000. Samtidig gikk Niklas Gudmundsson motsatt vei. I Blackburn fikk Andersson nesten ikke spilletid. I 1997/98-sesongen fikk han bare tre innhopp i starten av sesongen og spilte én kamp fra start helt mot slutten av sesongen. I oktober 1998 kom en avtale med den danske toppklubben på plass om utlån fram til juni 1999. Under landsmannen Hans Backes ledelse fikk Andersson fart på karrieren igjen. Med AaB ble han dansk seriemester i 1998/99. Etter utlånsavtalens utløp kjøpte AaB ham fri fra Blackburn.