Match ends, Newcastle United 0, Brighton and Hove Albion 1.
Newcastle slipped to the bottom of the Premier League with a defeat by Brighton, whose striker Glenn Murray was taken off after a sickening aerial collision.
The 35-year-old came off worse as he competed for the ball with Magpies' Federico Fernandez in the ninth minute. The Seagulls' leading scorer this season appeared to swallow his tongue as he landed, and was taken to hospital after six minutes of on-pitch treatment.
Brighton boss Chris Hughton later stated that the forward had been concussed but would leave hospital after having precautionary scans.
Instead of being thrown off their stride, the Seagulls regrouped quickly and took the lead when Beram Kayal deflected in Jose Izquierdo's strike in the 29th minute.
It was one of Brighton's few forays into the Newcastle box in a match where they spent most of the time defending.
The Magpies produced 27 shots on goal, but only managed six on target. Midfielder Jonjo Shelvey went closest to scoring - first with a strike that was superbly blocked by Ryan, then with a free-kick, that was saved by the Australian with the help of the intervention from his defence wall.
The result means Newcastle are the fourth team in top-flight history to lose their first five home games of a season - the other three teams were relegated.
What man-management tricks does Benitez have left up his sleeve?
He led Liverpool to European glory and Valencia to two Spanish league titles, but can he stop Newcastle from falling through the Premier League trap door for a second successive season?
Newcastle's display at Old Trafford before the international break seemed to suggest that a turn in fortunes was just around the corner. But against Brighton, who came to the North East winless in 17 away league games, that cutting edge that almost saw off Manchester United was missing once more.
After going behind in the 29th minute, they continually pressed the visiting backline. But many of their efforts on target barely troubled Ryan, who was only really tested by Shelvey.
Scottish midfielder Matt Ritchie, with a header that flew narrowly wide, and Yoshinori Muto, nodding over a difficult chance, were the only other efforts of note from Newcastle.
An away trip to Southampton is next for the Magpies.
The mini-jinx is over. After four failed attempts, Chris Hughton has finally won at St James' Park as a former manager thanks to a brilliant defensive display, led by Shane Duffy and Lewis Dunk, and Kayal's first-half strike.
The loss of Murray early in the match took the bite out of his side's attack, but they were less profligate than their opponents in front of goal and scored with the one shot on target from their seven efforts.
Kayal's name is on the scoresheet, but much of the credit for the goal goes to Colombian jack-in-the-box Jose Izquierdo, whose shot from a corner took a slight deflection off the Israel international and beat keeper Martin Dubravka.
The Seagulls almost added another in the closing minutes, but substitute Yves Bissouma fired a foot wide after racing clear of the Newcastle defence.
He might be asked to do extra shooting practice in training, while his defence deserve an extra day off.
Newcastle travel to Southampton next Saturday, still looking for their first league win of the season, while Brighton host Wolves (both 15:00 BST).
Match ends, Newcastle United 0, Brighton and Hove Albion 1.
Second Half ends, Newcastle United 0, Brighton and Hove Albion 1.
Attempt saved. Jürgen Locadia (Brighton and Hove Albion) left footed shot from the centre of the box is saved in the bottom left corner. Assisted by Bernardo with a cross.
Attempt missed. Yves Bissouma (Brighton and Hove Albion) right footed shot from the centre of the box is close, but misses to the right. Assisted by Jürgen Locadia.
Attempt blocked. Kenedy (Newcastle United) left footed shot from outside the box is blocked.
Foul by Mohamed Diamé (Newcastle United).
Dale Stephens (Brighton and Hove Albion) wins a free kick in the defensive half.
DeAndre Yedlin (Newcastle United) wins a free kick in the defensive half.
Foul by Jürgen Locadia (Brighton and Hove Albion).
Mohamed Diamé (Newcastle United) wins a free kick in the attacking half.
Foul by Yves Bissouma (Brighton and Hove Albion).
Paul Dummett (Newcastle United) wins a free kick on the left wing.
Foul by Jürgen Locadia (Brighton and Hove Albion).
Attempt missed. Joselu (Newcastle United) right footed shot from outside the box misses to the right.
Offside, Newcastle United. Jonjo Shelvey tries a through ball, but Joselu is caught offside.
Substitution, Brighton and Hove Albion. Yves Bissouma replaces José Izquierdo.
Attempt saved. Kenedy (Newcastle United) left footed shot from outside the box is saved in the top centre of the goal.
Attempt blocked. Kenedy (Newcastle United) left footed shot from the left side of the box is blocked. Assisted by Ayoze Pérez.
Corner, Newcastle United. Conceded by Mat Ryan.
Attempt saved. Jonjo Shelvey (Newcastle United) right footed shot from outside the box is saved in the top centre of the goal.
Kenedy (Newcastle United) wins a free kick in the attacking half.
Foul by José Izquierdo (Brighton and Hove Albion).
Jamaal Lascelles (Newcastle United) wins a free kick in the attacking half.
Foul by Jürgen Locadia (Brighton and Hove Albion).
Corner, Newcastle United. Conceded by Bernardo.
Substitution, Newcastle United. Joselu replaces Yoshinori Muto.
Alireza Jahanbakhsh (Brighton and Hove Albion) is shown the yellow card for a bad foul.
Matt Ritchie (Newcastle United) wins a free kick on the left wing.
Foul by Alireza Jahanbakhsh (Brighton and Hove Albion).
Foul by Kenedy (Newcastle United).
Solly March (Brighton and Hove Albion) wins a free kick on the left wing.
Hand ball by Yoshinori Muto (Newcastle United).
Foul by Ayoze Pérez (Newcastle United).
Beram Kayal (Brighton and Hove Albion) wins a free kick in the defensive half.
Yoshinori Muto (Newcastle United) wins a free kick on the right wing.
Foul by Lewis Dunk (Brighton and Hove Albion).
Attempt missed. Alireza Jahanbakhsh (Brighton and Hove Albion) right footed shot from the right side of the box misses to the left.
Substitution, Brighton and Hove Albion. Bernardo replaces Bruno.
Matt Ritchie (Newcastle United) wins a free kick in the attacking half.
Foul by Dale Stephens (Brighton and Hove Albion).