Sawise musim 2003-2004, Arsenal entuk julukan "The Invincible" amarga dheweke dadi klub pertama sing ngrampungake musim Premiership tanpa dikalahake ing sawijining pertandingan, sing mung kedadeyan sepisan ing Premiership.[19][20]