Gravesen, Avrupa futbolunun en güçlü fiziğine sahip orta saha oyuncusu. Ancak ön libero sıkıntısı çekilen Real Madrid'te bu bölgede oynatıldığı için verimli olamadı. Agresif yapısı, hırsı zaman zaman zarar verse de genelde takımı ateşliyor. 1997 yılında Hamburg'da oynarken Kicker Dergisi tarafından "Almanya'da yılın en iyi yabancı futbolcusu" seçilmişti. İsabetli pasları, oyun kuruculuğundaki tecrübesiyle Fenerbahçe'nin özellikle Avrupa Kupası maçlarında çok faydalı olacak bir oyuncu. Gravesen'e talip olan Fiorentina'nın maddi konularda Fenerbahçe ile rekabet edebileceğini düşünmüyorum.