Defeat at the Emirates Stadium last month left City eight points behind Manchester United, with only six games of the campaign remaining.
At the time, major questions were being asked of manager Roberto Mancini, with rising speculation that he might be dumped in the summer if the situation did not stabilise, but in an exclusive interview with the Blues' website Khaldoon revealed even on that dark day he never lost faith.
He said: "I remember going down to the dressing room thinking we were not giving up. Something inside me said there was more to it. I had a conversation with Roberto. We both looked at each other and decided to take the pressure off everyone.
"We felt if we could win all our games and have a bit of luck, we could still pull it off. What Roberto did magnificently was to take the pressure off the entire team."
"Roberto is a winner," added Khaldoon. "He is a very strong character, who wants to win more than anyone I have ever seen. He is so driven and has an incredible amount of energy. We have got very close over the years and I know how he works."