The Reds' sluggish start to the 2014-15 campaign continued with a loss at St. James' Park.
Ayoze Perez scored the winner for Newcastle United for the second Premier League match running as Liverpool was beaten 1-0 on Saturday.
The Spaniard netted the decisive goal in the 2-1 triumph at Tottenham on Sunday and came off the bench at St. James' Park to earn Newcastle's fourth win in a row in all competitions and move to within a point of Liverpool.
The Premier League's highest scoring fixture — having yielded 129 goals before this meeting — looked set to be heading for a scoreless draw until Perez's 73rd-minute strike, which condemned the visitors to their fourth top-flight defeat of the season.
Both clubs progressed to the League Cup quarterfinals midweek, with Newcastle having further alleviated the pressure on manager Alan Pardew by producing a shock 2-0 success over holder Manchester City.
It was two much-changed sides that lined up Saturday and Pardew reaped the rewards from having rested several key players for Wednesday's trip to the Etihad Stadium.
Pardew acknowledged that the weakened team he named against City was a nod toward the importance of this fixture, with five players — Tim Krul, Steven Taylor, Moussa Sissoko, Sammy Ameobi and Papiss Cisse — returning, while Mehdi Abeid earned a Premier League debut.
Liverpool boss Brendan Rodgers also made numerous changes from the League Cup win over Swansea City, and Mario Balotelli was rewarded for his equalizing goal off the bench in that 2-1 triumph as the Italian was handed a start, with Steven Gerrard and Raheem Sterling coming back into the side.
The hosts had appeals for a penalty waved away by referee Andre Marriner in the 10th minute when Sissoko went to ground under a challenge from Joe Allen, with replays suggesting they had cause to feel aggrieved.
Newcastle suffered a blow midway through the half when Gabriel Obertan, scorer of the winning goal in his side's last home match against Leicester City, pulled up while chasing a long ball down the right, with Rolando Aarons introduced in his place.
Liverpool survived a scare late in the half when Cisse's goal-bound shot was headed away by the alert Glen Johnson, while Martin Skrtel headed Gerrard's corner wide from 8 yards at the other end.
The Senegal striker did not return for the second half as Perez was brought on to add fresh impetus to Newcastle's attack, with that change ultimately proving crucial.
Tempers flared on the hour mark when Daryl Janmaat scythed down Balotelli and was, perhaps, a little fortunate to escape with just a yellow card.
Former Sunderland man Fabio Borini threatened with a powerful low strike from the edge of the area two minutes after coming off the bench, but it was Perez who made the breakthrough. Sissoko's cross was not dealt with by Alberto Moreno, and Perez was on hand to fire the ball home.
A rapid breakaway almost led to a second when Remy Cabella and Perez linked well, but the Frenchman's effort was kept out by the right foot of Simon Mignolet.
Liverpool offered little in the closing stages and, with a trip to the Santiago Bernabeu to take on European champion Real Madrid coming up Tuesday, Rodgers was left with plenty to ponder.