2003-04 시즌부터 영국의 통신 제품 회사인 O2가 아스널 셔츠의 가슴 광고 스폰서를 맡기 시작했습니다. 이 시즌은 아스날에게도 자랑스러운 시즌이었습니다. 클럽 역사상 13번째 리그 우승을 차지했습니다. 시즌 내내 아스날은 프리미어리그에서 무패 행진을 이어가며 놀라운 신화를 창조했습니다. 2004년 8월, 아스날은 노팅엄 포레스트가 보유하고 있던 기록을 깨고 영국 1부 리그 49경기 연속 무패라는 새로운 신화를 창조했습니다.
2004-05 시즌과 2005-06 시즌, 아스널은 첼시가 두각을 나타내는 동안 FA컵에서 단 한 차례 우승했고, 2005-06 시즌에는 챔피언스리그 결승까지 진출했습니다. 비록 라 리가에서 바르셀로나에 1-2로 패했지만, 아스날이 유럽에서 정상에 가장 근접한 기록이었습니다.
2006-07 시즌부터 에미레이트 항공은 아스널의 셔츠 가슴 광고 스폰서로 O2를 대신했습니다.