Karlsson ble en av Allsvenskans dyreste spillere da han gikk fra Malmö til IFK Göteborg for seks millioner kroner. Etter sin første sesong for IFK Göteborg mistet han plassen på laget. I september 2000 ble han klar for den danske klubben .