For the Denmark national team, Gravesen was capped 66 times and scored five goals, from his debut in August 1998 until he ended his national team career in September 2006. He represented Denmark at the international Euro 2000, 2002 World Cup and Euro 2004 tournaments.
Gravesen made a total of 94 appearances and six goals in three years with HSV.
Everton
Following the Euro 2000 tournament, Gravesen went to English club Everton and quickly became a favourite amongst the fans.
Gravesen played a key role in Everton's rise toward the top of the 2004–05 Premier League table. With his contract due to expire in the summer of 2005, which would enable him to leave on a free transfer, Everton sold Gravesen to Real Madrid in January 2005 for a surprisingly low fee of £2.5 million.[2]
Real Madrid
Gravesen was signed to fill a hole in Madrid's defensive midfield, a position somewhat different from his role at Everton.[3] He found immediate playing success at Real Madrid, scoring in one of his first games, a 4–0 win against Espanyol.[4] However, Gravesen would eventually find himself benched. Following public outcry over his tough style of play and the sacking of Real coach Vanderlei Luxemburgo and sporting director Arrigo Sacchi, who were in charge of acquiring Gravesen, he looked ready to leave Real Madrid in the winter transfer window of 2006. However, new coach López Caro would revive Gravesen's career at Real, picking him regularly, using him in the holding role in the new 4–1–4–1 formation Real adopted. Towards the end of the season, Gravesen once again found himself out of the team, and in May 2006 a number of clubs were reported to be interested in him.[5]
In August 2006, a scuffle erupted at a Real Madrid training session following a hard tackle by Gravesen on teammate Robinho.[6]Fabio Capello, the former Real Madrid manager, said about Gravesen: "The way he is, we won't have problems with him. He's just a little bit peculiar. I don't mess with him, he works well tactically. His behaviour is like this, and I don't like it, everything has to be done like he wants it to be done".[7] Gravesen looked likely to leave Real Madrid before the start of the 2006–07 season, with his agent John Sivebæk confirming that a number of clubs – including Newcastle United in England[8] and Scottish club Celtic[9] – were interested in signing the midfielder.[10][11]
Celtic
On 28 August 2006, Gravesen attended Celtic Park in Glasgow for a medical examination and, on 30 August, signed a three-year deal (with the option of a fourth) with the club, for a speculated fee of around £2 million. There was a period of uncertainty as to whether Gravesen would sign for Celtic after false rumours arose of a failed medical and of an eleventh-hour bid by Newcastle.[12]
He scored his first goal for Celtic against arch rivals Rangers on 23 September 2006. He then went on to score the first hat-trick of his professional career[13] when Celtic won 3–1 against St Mirren on 12 November. After a promising start to his Celtic career, Gravesen was replaced in the starting line-up by Dutch midfielder Evander Sno. In April 2007, Celtic manager Gordon Strachan denied rumours that Gravesen would leave the club to play for English club Sunderland,[14] but in May 2007 he declared his disappointment that Gravesen did not work harder to recapture his place in the starting line-up.[15]
On 18 August 2008, Celtic and Gravesen parted company.[16]
Loan to Everton
Gravesen re-signed for Everton on a season-long loan from Celtic on 29 August 2007. On his first game back for Everton, as a second-half substitute in the 2–1 win at Bolton Wanderers, he took the corner that Joleon Lescott headed the winner from. In his first European appearance of the season, in Everton's 3–1 victory over Larissa at Goodison Park in the UEFA Cup group stage, Gravesen set up Everton's third goal, scored by Victor Anichebe. However, Gravesen failed to make as big an impact as many Everton fans had hoped. A rare highlight was scoring a penalty in the shootout following the UEFA Cup match against Fiorentina, although Everton would go on to lose the shootout when Phil Jagielka missed the crucial spot-kick. After the last game of the 2007–08 season, manager David Moyes confirmed that Gravesen's contract would not be renewed and he would be returning to Celtic.[17]
Retirement
On 27 January 2009, Gravesen announced his retirement from professional football after he failed to find a new club after being released by Celtic. On 12 September 2009, he stated in an interview with FourFourTwo that he had been approached by a number of clubs about a possible return to football, but nothing came of these approaches.
It was reported in December 2013 that Gravesen had been successful with investments and was living in Las Vegas.[18]
International career
Gravesen debuted for the Danish national team in a 0–1 friendly match loss to the Czech Republic on 19 August 1998. Gravesen was selected to play for Denmark at the 2000 European Championship (Euro 2000) by coach Bo Johansson, despite concern from Johansson that he was not "psychologically stable" enough.[19]
While at Everton, new Danish national team coach Morten Olsen fully supported Gravesen and made him one of his pivotal players in the 2002 World Cup and Euro 2004 campaigns. His display in the 2002 World Cup qualifying game with Iceland, where Gravesen scored two goals in a 6–0 win, was so impressive that American boxer Mike Tyson asked for his shirt[3] and wore it throughout his stay in Denmark. He played all four of Denmark's matches at the 2002 World Cup, though Gravesen and his partner in the Danish midfield duo, Stig Tøfting, justified their pit bull reputations when they ganged up to play a prank on teammate Jesper Grønkjær at a World Cup training session.[20]
He missed the first group match at Euro 2004 as he was suspended due to a sending off in the last qualifying match before the tournament but he played the remaining three games before Denmark were eliminated.
On 15 September 2006, Gravesen announced his decision to end his international career, deciding now to focus his efforts solely on Celtic.[21]