Almunia signerte for Arsenal den 14. juli 2004. Han fikk Jens Lehmanns nummer på ryggen etter at den tyske keeperen signerte for Stuttgart i begynnelsen av 2008/2009-sesongen. I 2008 signerte Almunia en ny langtidskontrakt med Arsenal.