The talismanic Ivorian struck in the 70th minute to earn City all three points and keep up the pressure on Chelsea and Arsenal.
Mark Hughes sent his side out with a plan to frustrate their opponents, and for large periods of the game it worked.
Edin Dzeko and Alvaro Negredo were both unable to get the better of Ryan Shawcross, and the game seemed destined to be heading for a draw.
Charlie Adam almost put the visitors in front but his effort was saved by Joe Hart.
However, Toure stepped up 20 minutes from time to sweep in a cross from Aleksandar Kolarov and send the Etihad wild.
The misfiring Dzeko should have put City two to the good, but somehow missed from just four yards out.