Controversially, however, Leclerc has confirmed the 'failure' was in the thinking going into qualifying.
"It was kind of the plan to not go to Q3, to be honest, because we wanted to have a free choice for tomorrow," said Leclerc.
"But on the other hand, I'm a bit disappointed obviously. The best would have been to go to Q3 with the medium, which Williams managed to do with George, which is very impressive and that is what left me a bit disappointed.
"To be behind them on a medium is not great."
Despite the poor qualifying result, Leclerc remained confident of a points finish on Sunday after showing strong race pace a week ago in the Styrian GP.
He added: "It's definitely looking good for tomorrow but we will have to analyse exactly what strategy is better to take for tomorrow considering there are actually quite a few cars ahead of us that will be starting on the medium."
Williams pace no surprise to Sainz
The Austrian Grand Prix saw George Russell reach Q3 for the first time in his career as a Williams F1 driver with the Briton ending the day ninth fastest.
The pace of Russell was, however, no surprise to the Spaniard.
"He beat us last week, at least me, he beat me," said Sainz. "That Williams is not a slow car this weekend. He was running P8 before retiring. I did a few laps behind him and he was impossible to pass.
"So good job to George. For sure, he is doing a good job but it is not like that Williams is much slower than us. If anything, in quali, it definitely looks like the quicker package this weekend."
GPFans is a multi-platform, multi-language brand dedicated to Formula One coverage. We bring you all the ins and outs of the sport, 24/7, everything from up-to-the-minute news and features to the latest viral stories and clips.
We believe that a new generation of exciting, outspoken drivers will make F1 more popular than ever before, and we want to give our users access to as much of their heroes as possible, on and off the track. From Lewis Hamilton to Max Verstappen, Daniel Ricciardo to Sebastian Vettel, we provide in-depth analysis of every every Grand Prix in the season, from Australia to Abu Dhabi.
With Formula One under the new ownership of Liberty Media, how the sport is being covered is evolving, and GPFans will look to be at the heart of this progression into new media, as one of the fastest-growing sites covering the king of motorsports.