 In January 1995, Andersen moved to Swedish club IFK Norrköping, before going back to Denmark.He went on to play for defending Danish champions Aalborg Boldspilklub (AaB) in August 1995.At Aalborg, he was poised to replace striker Erik Bo Andersen who had been sold to Rangers.