The Norwegian took charge of the Scottish Premiership side for the final time on Sunday.
The Norwegian had already announced that he would step down at the end of this past campaign, and with the Scottish Premiership title in the bag going into their final game against Motherwell, Parkhead was able to concentrate on giving the manager who had clinched two league crowns in a row a proper send-off.
And the incredible atmosphere was matched by events on the pitch as the Hoops stormed to a 7-0 win, with seven different goalscorers ensuring that they finished 15 points clear at the top of the table.
But despite the incredible finale to his Celtic career, Deila suggested that it was still the right time for him to move on.
"I think so. I felt right after I did it. But after that it is tough," he told the Record.
"At the same time there have been ups and downs and you have to be honest to say that.
"There have been things that were very good and things that were very bad.
"I think what you saw today is something that can be built on."
Though the side were able to thank their manager in style, and perhaps the emotion of the occasion left some supporters disappointed that Deila is leaving, it is important to remember that the style with which they tore Well apart has often been absent this season.
And while Deila undoubtedly deserves huge amounts of credit for winning the league title twice in as many seasons, the fact that they were often unable to get across the line in other competitions and left the door open for Aberdeen to make a title challenge on several occasions will arguably mean that everyone will deem the manager's decision to be the right one onces the dust settles.