Den 15. juni 2007 skrev han under en 4-årskontrakt med Arsenal. Han gikk fra FK Haugesund til Arsenal for en overgangssum på £500 000 innledningsvis, som skulle stige til £2 millioner etter 40 førstelagskamper.