Alan Pardew praised Chris Iwelumo's resilience after the Charlton Athletic striker scored a late winner at Bristol City.
Iwelumo, who had struck an injury-time winner at Southampton at the weekend, headed home on 89 minutes at Ashton Gate.
And the summer signing from Colchester United was given a glowing commendation from his manager after the match.
Pardew said: "Chris is doing a great job for us at the moment. He is carrying a few injuries, but you wouldn't know it.
"The formation we play with only one up front does not really suit a big man. But he worked very hard and kept City stretched.
"We were very disappointed not to be ahead at half-time because we had dominated.
"But credit to Bristol City for coming back at us in the second period. I think they are a very good side.
"After suffering three quick defeats we needed a response and have got it with two solid away performances."
Bristol City boss Gary Johnson was far from downhearted after seeing his side suffer their first home defeat since March.
Doom and gloom
"If we continue to play like we did in the first half we will finish bottom of the Championship," he said.
"But I drew a lot of encouragement from the second half. We more than matched a very good Charlton team and could take a lot of positives from that 45 minutes.
"It's doom and gloom in our dressing room, but I will pick the players up for our next game by showing them the video of how well they came back into the match.
"We were not going to go all season unbeaten at home and losing to a side who were in the Premiership last season is no disgrace."