Not exactly the kind of coach to hug and pamper his players, Deschamps brought something else to the Provence side, who lost out on the title last season despite leading the standings with three games left.
Deschamps built a side in his own image: hardworking and impervious to pressure.
After Mamadou Niang hinted he could leave the club after Gerets's departure, Deschamps was quick to meet with the Senegal striker and even made him his captain.
"You cannot predict the future, but I think my future is with Marseille," said Niang.
Lucho's control of the midfield proved a salient weapon thorughout, with the Argentine setting up 11 goals in Ligue 1.
"I came because I wanted to win titles and Deschamps convinced me it would be the case," the defender said.
On the pitch, Marseille's defence was only second best to AJ Auxerre's but they conceded fewer goals after Stephane Mbia was moved from midfield to central defence alongside Souleymane Diawara.
"It's my choice. He can also be a starter... on the bench. I get his point, I was a player myself.
"But I know players who would prefer to play in central defence and would actually be right backs," he said in an obvious reference to his former France team-mate Lilian Thuram, a centre-back in club football and an outstanding full-back for France.
"He is playing this little game with you, the media. But he does not play it with me."
French international Hatem Ben Arfa was 'disciplined' in November after a bust-up with Deschamps whom he told he was "breaking his balls".
"He has talent but he only expresses it sparingly," said Deschamps, who left Ben Arfa, one of the most talented French players, on the bench for most of the season.
