Andreas Johansson actúa de centrocampista realizando labores ofensivas, aunque a veces es utilizado como delantero.
En esta etapa disputa 124 partidos liga, en los que marca 45 goles, y conquista cuatro títulos: dos Ligas y dos Copas de Suecia.
[1] Debuta con este club el 5 de febrero de 2005 en un partido contra el Stoke City, cuando saltó al campo sustituyendo a su compañero Gary Teale en el minuto 75.
Andreas Johansson no disfrutó de muchas oportunidades mientras estuvo en Inglaterra y decidió marcharse.
[2] Con este equipo gana el título de Liga en su primera temporada.