Der har længe været rygter om et skifte til Manchester United som afløser for Roy Keane, men nu er også Arsenal meldt interesseret i den danske landsholdsspiller. Ifølge flere rygter i England, skulle Graver være target number 1 for Arsene Wenger, der foretrækker den garvede dansker med Premiership erfaring i forhold til Alou Diarra og Didier Zokora, som Gunners også har været meldt interesserede i. Selvom Graver spillede hele kampen for Real Madrid i Bilbao i midtugens cup-kamp, har det været småt med spillemæssige glæder for ham i denne sæson. Det er blevet til ganske få optrædener for Galacticos, og det forekommer sandsynligt, at han skifter klub i løbet af januar måned.