Newcastle soon proved they could still threaten in attack before Lee Bowyer's bizarre own goal summed up the visitors' poor luck as Charlton regained the lead.
Chances continued to flow after the break as Newcastle enjoyed most of the possession. Marcus Bent then missed a fantastic opportunity to safeguard Charlton's win.
Addicks late pressure finally brought a third goal, though.