Odemwingie's transfer to Albion from Lokomotiv Moscow was only confirmed on Friday, with international clearance coming late in the evening to allow him to be included in the squad for this afternoon's match.

Di Matteo decided to put the Nigeria forward straight into his starting XI, and Odemwingie responded in fine style, notching the winner nine minutes from time.

"He only trained once with us, yesterday, so it was a bit of a gamble," Di Matteo said.

"But we thought we would throw him in at the deep end and see how long he would last, and he certainly gave us a threat up front.

"He is not only an individual, but also a team player. We can see that he is a quality player.

"He has some ability and can give us something different, and I think he showed that a little bit today.

"He scored the goal too, which was great for him.

"It wasn't easy to get him and we only got the international clearance late last night."

Odemwingie was immediately in the thick of the action at the Hawthorns and missed the target from a decent opportunity after eight minutes.

He also saw a powerful strike rebound off Paulo Da Silva with quarter of an hour remaining, but made no mistake in the 81st minute as he collected James Morrison's pass and slid a low shot under Black Cats goalkeeper Simon Mignolet.

The victory marked a spirited response from the Baggies, who had started the day bottom of the Barclays Premier League table after they were thrashed 6-0 at Chelsea last week.

Sunderland had to take in another bad result on the road, and after seeing the Wearsiders collect only 10 points on their travels last season, manager Steve Bruce believes his players need to change their mentality for away fixtures.

"In the first half we simply weren't good enough," said Bruce.

"We were 10 yards off it and unfortunately it has happened too many times away from home.

"We were a different team from the one that took Birmingham on last week (at the Stadium of Light) and unless that changes, and we take part in the game better than we did, then our dismal away record is going to keep like that.

"We have to improve, and we did in the second half. But it shouldn't take me ranting and raving at half-time.

"Mentality is what it is, and we have to try to change that if we are going to improve and take the club forward."

Bruce expects first-choice goalkeeper Craig Gordon, who has been sidelined with a broken arm, to be back in action again in two to three weeks, while midfielder Andy Reid should be in contention for Tuesday's Carling Cup game against Colchester after recovering from his hamstring injury.