Their only victories so far were back in September but did come against defending champions Munster and fellow Irish outfit Connacht.
And Laidlaw, who scored three penalties and converted two tries before his team succumbed to a 28-36 home defeat to Leinster on Friday, insists that all is well in the camp.
"It's a good thing that Michael's signing up our good young players. In the past, they've been left hanging on for too long with a lot of uncertainty and that's not good for the club," he said.
"What Michael's trying to do is right and that can bring stability to Edinburgh in the long-term.
"He (Michael) has settled in well. He's brought some new ideas. He wants to change the perception of Edinburgh and he wants us to toughen up a bit. He's putting his own stamp on things and, hopefully, things will work well for him."
Edinburgh next face Treviso who recorded a thumping win over the Dragons on Saturday before kicking off their Heineken Cup campaign away to London Irish the following week.
And while the Gunners' standout achievement in the competition to date is a quarterfinal result in 2004, Laidlaw is keen for his team to look forward to the tournament in a fresh light.
"The Heineken Cup brings a freshness to things," he said.
"It's a nice stadium and the boys are looking forward to going down there for a tough opening game. They chuck the ball about and so do we so it should be a good game.
"The Scottish boys coming back in will help massively and the Heineken Cup is a challenge we're looking forward to.
"We've got nothing to lose going into the competition and that's the attitude we'll take into it."