The new boss delivered it - taking down the morning leaders Sutton United 4-1 to get off to a winning start in front of the Brisbane Road faithful.
Two goals from Macauley Bonne, one a penalty, a Matt Harrold header and James Dayton’s defected drive gave Orient their first three points in getting on for three-and-a-half months.
That last win on September 2 was against Guiseley - and it was of course the same scoreline in East London.
Thrilled Edinburgh said: “It’s been a long time coming, a very long time coming!
“It’s crazy to think a group with the ability that there is here haven’t won for so long but that’s the state of play. Clearly putting that right as quickly as humanly possible was the first thing we looked to do.
“To beat the league leaders here like we did was a perfect way to cap off my first home game.
“Getting things to where we want them isn’t going to happen overnight. It will be a gradual thing and hopefully day by day, week by week, we will see this club reaching the levels it should be.”
On the game, Edinburgh said: “We played well, took our chances and defended properly against a side who are up the top of the table for a reason.
“Our midfield was excellent today. They didn’t lose a first ball let alone a second. They drove us forward the whole way.
“But we can’t sit back and think things have changed now and results will keep on coming. We have a massive period coming up.
“What we have done though is show the fans there is a good team in there trying to get out. It was a great start.”