Yesterday, Celtic were beaten to the SPL title by Rangers and Strachan who been linked with the manager's job at Sunderland has decided to resign.
He won six trophies in four years after going to Glasgow and told Celtic's website: "I have enjoyed my time immensely at Celtic and clearly I will be sad to leave this great club.
"As I have said before, Celtic is a special club, with special supporters. There is no club like it and it has been an absolute honour and privilege to be the club's Manager for the past four years.
"We have done all we can to bring success to the Club and we were delighted to deliver three SPL titles, other domestic silverware, as well as making some great progress in Europe.
"It is just disappointing that we did not manage the fourth Championship. However, the players can hold their heads high in terms of what they have done for the club in recent years.
"I would like to thank the Celtic Board for all the support they have given me during the past four years, in particular Dermot Desmond, John Reid, Peter Lawwell and former Chairman Brian Quinn - I could not have asked for any more support.
"I thank all the players I have worked with at the club and, of course, my backroom team for the backing and assistance which they have given me.
"I thank the fans too for the tremendous support which they have given both myself and the players. I wish Celtic and our supporters nothing but success for the future."