Brighton boss Graham Potter said he was "stunned" by Newcastle United as two quickfire goals from Ryan Fraser and Fabian Schar put the Magpies firmly in control.
The visitors dominated possession throughout the 90 minutes at St James' Park and Lewis Dunk's goal early in the second half proved to be nothing but a consolation goal for Potter's side.
It means the Magpies have now won five of their last six Premier League matches and are slowly forming a buffer between themselves and the relegation zone; seven points now separates them from 18th-placed Burnley.
