The Norwegian has come under fire for the apparent lack of progress made during his tenure.
Celtic legend Frank McAvennie believes that Ronny Deila needs to start encouraging his players to play an attacking brand of football if he hopes to get disgruntled fans back on side, the Evening Times reports.
The Hoops boss has come under serious pressure this season, and while results have been much more positive in recent weeks, the Evening Times reports that Neil Lennon, David Moyes and Malky Mackay have all been linked with replacing the Norwegian.
But McAvennie suggested that while results have been better lately, it is the manner with which they have won games that has led to calls for Deila to leave Parkhead.
"The thing about Celtic is that it is not about winning games - it is also about how you win them," he told the Evening Times.
"Take a look around the stadium on a match day and fans are staying away in their droves. The only way to get them back through the gates is to play a good brand of exciting, attacking football.
"Celtic fans are used to the team playing a certain way."
Having failed to make an impression in Europe since he arrived at the club, the minimum expectation is surely that Deila leads the Bhoys to a comfortable victory in the Scottish Premiership while they also compete in the domestic cup competitions.
Although they completed a league and cup double last season, the 17 point margin with which they won the league arguably flattered them considering they only saw off Aberdeen's challenge with three games to spare.
And while they are on course to bag another double this term, their lead of one point over the Dons in the top flight suggests that the destination of the trophy will take even longer to be decided, while they will also have to overcome Rangers if they hope to make the Scottish Cup final.
But McAvennie's advice to Deila would suggest that even if they win the two trophies still available to them, if they stumble across the line, the calls for the Norwegian to go are unlikely to be silenced.