The 31-year-old has been discussing life at Celtic Park under the Norwegian.
The midfielder is eager to point out he is now a keen follower of Deila's philosophy - one of many judging by recent interviews from Celtic players.
But Commons says it was hard for many of the Bhoys to hear that their new manager wanted to implement so much change considering their success last season.
Perhaps reminiscent of Brian Clough's infamous arrival at Leeds United (although obviously nowhere near as extreme), Commons admits performances on the pitch were affected due to the Celtic boss's instant demand for change.
“It is always difficult when you feel like you’ve come off a season doing really well then someone comes in and wants to change things, that he sees for the better," the 31-year-old is quoted as saying.
"But, through that transitional period, we got knocked out the Champions League and didn’t get off to a great start in the league. So, it was a case of trying to make change without affecting too much on the park, but it had an effect on the park."
Commons was speaking ahead of this afternoon's Scottish League Cup final against Dundee United, where Deila will get the chance to win his first trophy as Celtic boss.
The Norwegian has already posed with the trophy - now it's time for the Bhoys to deliver at Hampden Park and claim their first League Cup since 2009.
Gordon Strachan was the last Celtic manager to win the tournament, when an Aiden McGeady penalty sealed victory against Rangers. Can Deila and co restore the Scottish champions' name to the record books?