Desailly was snapped up by Qatari outfit Al-Gharafa in 2004. He was appointed as the club captain and under the French coach Bruno Metsu they won the Qatar League in 2005. He then joined Qatar S.C., leading them to second place in the league before retiring from professional football.
Nicknamed "The Rock", due to his consistency, strength, and hard-tackling playing style, Desailly is considered one of the most accomplished players of his generation, and one of the finest French defenders ever, who stood out for his charismatic leadership and ability to organise his team's back-line and break down opposition plays throughout his career. A quick, hard-working, tenacious, and powerful player, who excelled in the air and at anticipating his opponents, he combined his aggression, stamina, and ability to read the game, as well as his physical, mental, and defensive skills, with a notable confidence and good technique on the ball, which also allowed him to play in the midfield throughout his career; indeed, after moving to Milan, although he initially started out playing as a centre-back or sweeper, and occasionally even as a full back, he was later deployed as a defensive midfielder, a position in which he also excelled, successfully filling the void left by the departure of Frank Rijkaard due his ball-winning abilities and capacity to start attacking plays after winning back possession. In addition to his defensive skills, he was also capable of contributing to his team's offensive plays with goals by making attacking runs into the box. In 2004, he was named by Pelé in the FIFA 100 as one of the world's greatest living players.