Lehmann admitted that his team was completely outplayed by the visitors in all aspects of the game.
"Batting was poor, irresponsible. We were none for 50 in six overs and we could have got 150-160. All the credit should be given to Pune, they bowled reasonably well. We had some silly shots in the middle and players of calibre should not have played like that," said Lehmann.
Deccan openers Shikhar Dhawan and Ravi Teja had raised a half-century stand in six overs to set the tone for a competitive total.
But clever bowling coupled with some mindless batting by home side batsmen helped the Warriors fight back into the match as Mitchell Marsh produced a clinical performance with the ball to restrict Deccan to 136 for eight.
Lehmann also hinted at some major changes in the side for the remaining matches.
"Change of team gives some other guy a chance. We will obviously change the team. We are out of the competition and we will change the team to give the other guys a chance.
"They are training very hard behind the scenes. At the end of the day, you have got to pick the best team but we will give chance to the other guys as well," he said.