Beram Kayal's fortunate 29th minute strike made it two wins in two for Brighton and Hove Albion.
Chris Hughton's men followed up their win against West Ham before the International break with a 1-0 win at Newcastle United - their first away victory for 18 games.
The 1-0 defeat for Newcastle has left the club propping up the Premier League. Winless Newcastle, who were leapfrogged in the table by Cardiff City.
The fixture was watched by owner Mike Ashley, who has now attended the club's last four league matches.
Newcastle started brightly, and Ayoze Perez had a shot stopped by Mat Ryan after Jonjo Shelvey had won possession.
Then a clash of heads between Glenn Murray and Federico Fernandez stopped played for eight minutes. Fernandez was able to continue, but Murray was stretchered off the pitch to applause from all sides of the stadium and taken to hospital.
United couldn't regain their early momentum, and Brighton went on to take the lead.
Kayal scored from a disputed corner – Solly March had put the ball out – in the 29th minute after diverting a shot from Jose Izquierdo past Martin Dubravka.
Newcastle rallied late in the half. Muto headed on to the roof of the net after Ryan pushed away a shot from Jonjo Shelvey, and a fierce shot from Kenedy flew just wide of goal.
United picked up where they had left off at the end of the first half, but Ritchie couldn't take the two chances that fell for him.
Other opportunities came and went. Newcastle just couldn't put the ball in the net. Kenedy, a livewire in midfield, even tried a rabona kick from outside the box.
United attacked again and again and again, but each time they were repelled by Brighton's defence, superbly marshalled by Shane Duffy and Lewis Dunk.
Benitez sent on Joselu – there were boos when it was announced that Muto would come off – but he couldn't change the game. And fans started filing out of the stadium before the final whistle, which was greeted by boos from frustrated fans.
NEWCASTLE UNITED: Dubravka; Yedlin, Lascelles, Fernandez, Dummett; Shelvey, Diame; Ritchie, Perez, Kenedy; Muto (Joselu, 74). Subs not used: Darlow, Schar, Murphy, Hayden, Manquillo, Atsu.
BRIGHTON AND HOVE ALBION: Ryan; Bruno (Bernardo, 68), Duffy, Dunk, Bong; Jahanbakhsh, Stephens, Kayal, Izquierdo (Bissouma, 80); March; Murray (Locadia, 15). Subs not used: Button, Andone, Knockaert, Balogun. Goal: Kayal 29 Bookings: Kayal 43, Jahanbakhsh 74 Referee: Andre Marriner (West Midlands) Attendance: 50,329
SEE ALSO Newcastle United boss Rafa Benitez on Brighton and Hove Albion's skipper: 'I think Bruno is wrong' | Chris Hughton backs Newcastle to turn things around | Newcastle United v Brighton & Hove Albion: What did Chris Hughton say in his pre-match press conference?