Fulham 2-1 Newcastle
Lee Clark ensured a happy start to Chris Coleman's temporary reign in charge at Fulham with a dramatic winner at Loftus Road.
Alan Shearer had given the visitors the lead late in the first half when he headed home Hugo Viana's corner.
But Sylvain Legwinski and former Newcastle player Clark secured a first win in five games for the home side, and a priceless three points which should keep them in the Premiership.
Despite a difficult week after the departure of manager Jean Tigana on Thursday, Fulham began in a determined mood.
Shearer headed Newcastle's opener
But they were unable to seriously test the Newcastle rearguard early on and lost Louis Saha with a rib injury after only 17 minutes.
Their best chance of the half fell to substitute Elvis Hammond on 26 minutes but his header was saved superbly by Given.
But a period of sustained pressure from Newcastle eventually led to the opener.
Hugo Viana swung in a corner and Shearer headed home his 17th league goal of the season past Maik Taylor.
It was Shearer's first goal against Fulham and it means that Birmingham are now the only Premiership team he has failed to score against.
17 mins: Louis Saha goes off injured for Fulham
39: Alan Shearer's header gives Newcastle the lead
63: Andy Griffin sent off for second yellow card
69: Sylvain Legwinski levels it for Fulham
86: Lee Clark nets for Fulham
Fulham continued to press for the equaliser after the break, with Sean Davis firing just over with a half-volley and Hammond also going close.
They were given hope when Newcastle were reduced to ten men when Andy Griffin was sent off for a second yellow card after a foul on Louis Boa Morte.
Soon after, Legwinski found himself on the right, 30 yards from goal, and unleashed a drive which
beat Given's dive and went in off the far post.
Coleman's day got even better four minutes from time with Clark's late strike, a crisply-struck right-footed shot from 20 yards which gave Given and his former team no chance.
Fulham: Taylor, Finnan, Melville, Djetou, Harley,
Malbranque (Hayles 79), Clark, Davis, Legwinski,
Boa Morte (John Collins 90), Saha (Hammond 17).
Subs Not Used: Herrera, Knight.
Newcastle: Given, Griffin, O'Brien, Woodgate, Bernard,
Solano (Caldwell 65), Hughes, Dyer, Viana (Ameobi 84), Shearer,
Subs Not Used: Harper, Acuna, LuaLua.
Sent Off: Griffin (63).
Referee: D Gallagher (Oxfordshire).