The Whites travelled to Griffin Park on Saturday under new head coach Darko Milanic, facing a Brentford side who had conceded seven goals in two games.
With Leeds on a run of four games without defeat, many foresaw a convincing victory to herald in a new era at Elland Road, but goals from Jota and Alan McCormack gave the Bees their first win in three - and it really should have been more.
Leeds goalkeeper Marco Silvestri was in exceptional form, making eight saves to prevent Brentford adding to their tally, whilst James Tarkowski also missed a penalty at 0-0.
Leeds legend Eddie Gray, part of the famous League and Cup winning side of the 1960’s and ’70’s, was on hand to view the game, and he expressed his disappointment with the performance in his weekly column for the Yorkshire Evening Post.
The 66-year old wrote: "We were never in the game and we’ve got to be honest and say that 2-0 flattered us actually. They missed a penalty, the goalkeeper made some great saves and he kept us in the game for a long time.
"We only went in at half-time one nil down when we should have been three or four nil down and you hoped that as a result we could get back in the game.
"But it never materialised and it was just much of the same – we were a little bit better in the second half but not a lot and not enough to think that we were going to get back in the game.
"It was only a matter of time before Brentford scored again.”
Brentford put in an impressive performance, registering 10 shots on target, but Gray feels as if they should not have been allowed to impress - having come off the back of two heavy defeats.
The former winger added: "I’ve got to say that I was impressed with Brentford and I thought they played good football. But we’ve got to be realistic and say that in their last two games Brentford conceded four against Middlesbrough and three against Norwich.
"They’d had two heavy defeats and it’s not like they are going to win the league.”
Leeds host Reading at Elland Road on Wednesday evening, and Gray will be looking for an improved performance from his former team - with the top of the table well within their reach.