Kinnear made a defensive substitution in the 75th minute, bringing Charles N'Zogbia on for Martins, and though City continued to threaten, it seemed Newcastle might hold on for an unlikely win.
N'Guessan deservedly pulled them within touching distance in the 73rd minute with a powerful header, but any hope of an unlikely point was short-lived as Olofinjana diverted Jason Koumas' goal-bound effort home.