Hoops fans will have wanted an answer after leaving the Champions League during the week in Midtjylland.
But when Gary Mackay-Steven put Hearts ahead after just eight minutes – with new defender Carl Sterfelt at fault – it was more like the coach’s league debut.
Celtic found a breakthrough with Anthony Ralston scoring a remarkable goal in the second half and when Kyogo Furuhashi pitched in on his debut, the visitors looked more likely.
But the Jambos fought back when John Souttar walked up to the winner and Postecoglou was visibly frustrated after the game.
We cover every bit of information about your favorite club in the form of articles, videos and podcasts.
The newsletter will arrive daily at noon, giving you an overview of the best stories we’ve covered over the past 24 hours.
To register, simply enter your email address in the link here.
And if you aren’t already, be sure to join the conversation on our Celtic Facebook group and Record Sport Instagram.
Speaking to Sky Sports, he said: “It’s a game we could have won and we didn’t.
“We have to improve to close our games, we have to keep improving. We have a game on Thursday and we have to bounce back and get a win.
“We can’t afford the time. We need to bounce back and get results. “
It was then offered to the manager that he seemed to be repeating himself after the Midtjylland game and his response was blunt to say the least.
Postecoglou said: “You are asking me the same questions so I will repeat the same answers.
“That’s where we are at the moment, but I hope that aspect improves with every game. Carl Starfelt had a session with the team, Kyogo arrived and it’s probably unfair of me to throw them there.
“I felt after 120 minutes Wednesday night we just needed some fresh legs and some momentum.
“Once we got back into the game we looked comfortable and felt like we were going to knock him out, but that didn’t happen. “
When asked if the performance left him with more questions than answers, he replied, “No more questions than answers.
“I think we know where we are and what we need to do.
“It takes time, it takes training, it takes time, it takes games.
“For the moment, we are bringing teams together, I am anyway, and that affects him.
“But put it all aside, because it all sounds like an apology even though I say it.” It’s always a game we could have won. “