Den 29. august 2008 ble Olsson solgt til den engelske klubben West Bromwich Albion FC for GBP 800 000. Han fikk sin debut for WBA i kampen mot West Ham United FC den 13. september, og scoret sitt første mål for klubben borte mot Middlesbrough FC (1–0) samme år. Olsson signerte deretter en ny fireårskontrakt den 28. september 2009.