Henners-WHU (If we lose I'm gonna sue the other team)
Stoke's hopes of a first away win of the season received an early boost when they went ahead from the first corner of the match with Faye left totally unmarked at the far post to head in Danny Pugh's corner from the right-hand side.
Most of West Ham's threats were inspired by Julien Faubert on the right, with Cole usually his intended target.
But for all the problems Cole's physical presence caused the Stoke defence, he rarely managed to create any serious chances.
We got the win we deserved - Zola
Having taken an early lead, Stoke seemed happy to soak up the West Ham punches and they were lucky to get away with it when Herita Ilunga found a way through on the left wing and laid the ball back into a crowded box, somehow missing all his team-mates.
Stoke's main attacking threats came from Pugh, Fuller's counter-attacks and inevitably Rory Delap's long throws, but neither keeper was overly tested in the first half.
Just after the restart, the game was turned on its head in memorable fashion.
Cole finally found a way through the defence, controlling Scott Parker's long pass and turning an unfit-looking Griffin to curl in an equaliser.
Pulis vows to deal with 'clip round the ear'
And before Stoke could even restart, they were reduced to 10 men as Fuller was shown a straight red card for slapping his captain Griffin in the face.
West Ham made the most of their one-man advantage as they piled on the pressure, and only a superbly timed goal-line clearance by Danny Higginbotham prevented Luis Boa Morte putting the home side ahead with a mishit shot.
Delap's long-range shot tested Robert Green but it was a rare second half attack for the visitors.
Their stout defensive display looked to have earned them a draw until Cole's shot took a touch off substitute Tristan and was deflected past the helpless Thomas Sorensen for the winner.
West Ham boss Gianfranco Zola:
"We played very well and deserved to win. But it's difficult because they got an early goal and they're a team who are very difficult to break.
"We created six or seven chances in the first half and I told them if they carry on like this, they will win - and they did.
"I was very confident, I had good feeling - they looked comfortable on the pitch and I knew it was a matter of time.
"I think we were in control of the game when it was 11 v 11 so in my opinion it didn't change very much."
Stoke boss Tony Pulis:
"Andy Griffin had hurt his knee, I played him because Andy Wilkinson suspended but he was happy to play. Before half-time he felt his calf but he wanted to give it five minutes to see how it was.
"We're desperately disappointed to lose as we were against Manchester United, what's important is how we pick ourselves up.
"We've got a good group of players who care about things and Ricardo Fuller cared too much - we'll deal with it in house, not through the media."
West Ham: Green, Faubert, Collins, Upson, Ilunga, Behrami, Parker (Mullins 77), Collison (Tristan 77), Boa Morte, Di Michele (Spector 89), Cole.
Subs Not Used: Lastuvka, Bowyer, Sears, Ngala.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.