Just as they did on that occasion, the visitors ran out 1-0 victors thanks to a late goal from vice-captain Pablo Zabaleta.
You can find out how the round four tie unfolded with our minute-by-minute commentary below.
STOKE X1: Sorensen; Shotton, Shawcross, Huth, Wilkinson; Kightly, Whelan, Nzonzi, Etherington; Walters, Jones
MAN CITY X1: Pantilimon; Zabaleta, Kompany, Lescott, Kolarov; Milner, Garcia, Barry, Silva; Dzeko, Tevez
STOKE: Nash, Owen, Crouch, Adam, Whitehead, Upson, Jerome
MAN CITY: Hart, Sinclair, Aguero, Rodwell, Clichy, Rekik, Lopes
"9 - Stoke City are unbeaten in nine FA Cup games at the Britannia Stadium (W7 D2). Fortress."
"We've got really sloppy in the last few weeks," he said. "I think we have conceded six goals from set-pieces, first or second phase, and that's not like us. We have gone through the reasons and the lads will know and understand what they have to do and not do."
"Our thinking is, if you want to win the FA Cup, you have to beat everyone anyway," he said. "The fact we're taking more than 4,000 fans is really important because the Stoke supporters make a lot of noise."
"Paint drying or second half... paint drying or second half... paint drying or second half *tosses coin*"
"If Howard Webb sees Glenn Whelan's tackle then there's a possibility of a red card. He jumped in, landed on top of Javi Garcia with two-feet and was a little bit late."