Charlton 0-2 Newcastle
Alan Shearer helped Newcastle maintain the pressure on Premiership leaders Arsenal by kick-starting a rare victory for the Magpies against Charlton at The Valley.
The ever-dependable Shearer put Newcastle ahead from the spot after Jason Euell was adjudged to have brought down livewire Craig Bellamy.
Charlton had two penalty appeals of their own turned down and Nolberto Solano added insult to their injury by scoring a second for Newcastle.
The Magpies had not won a top-flight game at Charlton since 1956, but went from strength to strength and held off the Addicks in impressive style.
33 mins: Shearer's penalty puts Newcastle ahead
49: Solano adds a second for the Magpies
Sir Bobby Robson's side are now five points behind Arsenal, who slipped up by losing at Blackburn.
The match began with the sun shining brightly on The Valley, but there were few rays of light to illuminate the game.
Scott Parker unsuccessfully tried to inspire Charlton and he was denied a penalty after 20 minutes before the visitors' striker Bellamy sent a shot narrowly wide at the other end.
The spark the game needed came in controversial fashion when Newcastle were awarded a penalty for Euell's challenge on Bellamy.
Shearer stepped up to ram home the spot-kick.
Charlton's grievances were heightened when they had two penalty appeals waved away, with Parker and Jonatan Johansson going down after challenges from Bramble.
Woodgate (right) was in commanding form for Newcastle
Claus Jensen almost levelled matters only to shoot just wide of Shay Given's goal almost immediately after the interval.
The miss proved costly as Bellamy set up Solano to score Newcastle's second after 49 minutes.
The Magpies' pace was too much for the home team and Newcastle's confidence grew as the match progressed
The visitors raised their game and it was only Charlton keeper Dean Kiely's resistance which kept the score down.
Kiely's exploits included getting a hand to the ball when Bellamy tried to find Kieron Dyer or Solano waiting to convert into an empty net.
Charlton: Kiely, Young (Konchesky 74), Fish (Rufus 59),
Fortune, Powell, Kishishev, Parker, Euell, Jensen,
Bartlett (Lisbie 59), Johansson.
Subs Not Used: Roberts, El Khalej.
Newcastle: Given, Hughes, Woodgate, Bramble, Bernard,
Solano (Ameobi 85), Jenas, Speed (Dyer 66), Viana (Griffin 75),
Subs Not Used: Harper, LuaLua.
Booked: Viana, Hughes.
Referee: S Dunn (Avon).