The pair worked together for just a few months before the striker left the Scottish Premiership side.
Chris Sutton has admitted that he struggled to get along with his former Celtic boss Gordon Strachan, but insisted that he still respected the current Scotland coach for what he has achieved with the Hoops and the national team, the Daily Record reports.
Sutton had enjoyed five mostly successful seasons at Parkhead after being brought to the club by Martin O'Neill, winning three Scottish Premiership titles, three Scottish Cups, a League Cup and reaching the UEFA Cup final in 2003 along the way.
And while he would add a fourth league title medal to his collection during the first campaign of Strachan's tenure, he had only played a minor role for the team before departing for Birmingham City midway through the season, with speculation suggesting that he and the manager had a difficult relationship.
Perhaps unsurprisingly therefore, Sutton has confirmed that he and Strachan did not see eye to eye, but refused to take anything away from what the 59-year-old has achieved.
"It's no secret he and I didn't have the greatest relationship at Celtic but I respect him for what he did at Parkhead and for the way he got Scotland going again," he told the Record.
On reflection, it appears that Strachan made the right call letting Sutton move back to the Premier League. The forward was heading into the twilight of his career and only went on to make another 18 league appearances before retiring in 2007, having scored just once since leaving the Bhoys.
Meanwhile, Strachan was more than capable of following the highly successful period that O'Neill enjoyed by winning the league title three times before leaving in 2009.