Newcastle United 2 Brighton & Hove Albion 0
The Albion lost in the league at Newcastle just five games into the season after going 21 unbeaten last term.
Glenn Murray had an early chance for the Seagulls which was well saved by Newcastle keeper Matz Sels.
Although Albion had some decent possession it was Newcastle who took the lead from a Jamaal Lascelles header, despite David Stockdale getting a hand to the goal-bound effort.
Sam Baldock and Beram Kayal both had chances for Albion before the interval.
Just after half time Baldock weaved his way through the Newcastle defence and Anthony Knockeart took the ball off his toe but fired against the bar.
Soon after, Baldock was sent off after a fairly innocuous looking challenge on Sels saw him receive a second yellow card from referee Keith Stroud.
Then Jonjo Shelvey curled a free kick past the rooted Stockdale to put the Toon firmly in charge.
Towards the end Albion pressed the home team and Kayal brought a great save from Sels.
Albion go into the international break occupying eighth place in the Championship, their lowest standing since January.
The Seagulls take on Brentford at the Amex on Saturday 10 September although the U23s play at Southend in the Football League Checkatrade Trophy next Tuesday (30 August).