Arsenal had won three Premier League games in a row against Chelsea, Brighton & Hove Albion and West Bromwich Albion ahead of Thursday's clash with Palace, but Mikel Arteta's side could not find a way through against the Eagles as the points were shared in a goalless draw.
The result has left the Gunners in 11th position in the table, some eight points off the top four, and it is very difficult to imagine the capital giants challenging high up the division in the final stages of the season.
There have been signs of progress in recent weeks, though, with the club winning four of their last five matches in all competitions, including a 2-0 victory over Newcastle in the FA Cup last weekend.
Arsenal have actually won 14 of their last 15 Premier League games against the Magpies, who have lost their last eight away league games to the Gunners, which points to a home victory on Monday night.
Arteta's side have dropped league points to Leicester City, Aston Villa, Wolverhampton Wanderers, Burnley, Southampton and Palace at the Emirates Stadium this term, though, and the clash with Steve Bruce's team is a potential banana skin for FA Cup holders.
Newcastle, meanwhile, will enter the contest off the back of a disappointing 1-0 defeat to Sheffield United, with the Blades securing their first league win of the season courtesy of a penalty from Billy Sharp.
The Magpies had Ryan Fraser sent off at Bramall Lane, but the manner of the performance was disappointing, and there is certainly pressure from the club's supporters on head coach Bruce.
Newcastle have won five, drawn four and lost eight of their 17 league matches this season to sit down in 15th position in the table, seven points clear of the relegation zone.
The four-time English champions picked up a welcome point at home to the champions Liverpool at the end of December but have not actually triumphed in the top flight since December 12, and they are now heading into a tough double-header away to Arsenal and away to Aston Villa.
Arsenal Premier League form: DLWWWD
Arsenal form (all competitions): LWWWWD
Newcastle United Premier League form: LDLDLL
Newcastle United form (all competitions): LLDLLL
The club have allegedly received a huge boost when it comes to Kieran Tierney, though, with a scan believed to have shown that the Scotland international has not suffered any serious damage to his calf, meaning that he could be back in the starting XI for this fixture.
Arteta is expected to keep faith with the majority of the side that started against Palace, but Gabriel and Thomas Partey are pushing for spots in the team, while Ainsley Maitland-Niles will be the player to drop out if Tierney proves his fitness ahead of the contest.
As for Newcastle, Fraser will miss the trip to the Emirates Stadium through suspension, while Allan Saint-Maximin has returned to training but is still unavailable as he deals with the effects of coronavirus.
Paul Dummett is available, but Jamal Lewis, Federico Fernandez, Jonjo Shelvey and Jamaal Lascelles will all have to be assessed for the Magpies, who have won just two away games in the league this season.
Bruce is expected to make changes from the Sheffield United clash, with Miguel Almiron and Joelinton in line for recalls, but Callum Wilson, who has eight league goals this season, will again lead the line.
Arsenal possible starting lineup:
Leno; Bellerin, Holding, Gabriel, Tierney; Xhaka, Partey; Saka, Smith Rowe, Aubameyang; Lacazette
Newcastle United possible starting lineup:
Darlow; Yedlin, Lascelles, Schar, Clark, Dummett; Almiron, Hendrick, S Longstaff, Joelinton; Wilson
We say: Arsenal 1-0 Newcastle United
Arsenal were disappointing against Palace, and Monday's fixture could be another tricky affair for the Gunners. Newcastle are capable of making it very difficult for Arteta's side, but we just think that the home team will get there in the end and have therefore backed a 1-0 success for the capital outfit.
Top betting tip
body check tags ::