'Steo' came on at half-time alongside Anthony Gardner following the departure of Pedro Mendes and Noureddine Naybet through injury.
But despite that defensive upheaval, City rarely threatened as Fredi Kanoute's super srtike secured a 1-0 win at the City of Manchester Stadium.
Head Coach Martin said: "Naybet had a groin injury and Mendes had had a problem this week with his knee, so we had to take them off.
"But Stephen Kelly did very well. He also did well the other day as a right-back against Blackburn and played against Burnley as a left-back, so I had no hesitation in bringing him on."
Martin Jol had a word of praise for Stephen Kelly after his fine second half performance up against City dangerman Shaun Wright-Phillips.