The Toon must show more control after 11 yellow cards and two red cards in their first four league games.
Following a valuable 0-0 draw away to Manchester United, Newcastle had a similar chance to take at least a point off title contenders Arsenal in their last outing, only to find themselves with 10 men after a quarter of an hour.
Discipline aside, Newcastle have shown they are a much more capable team this season with committed displays against both Arsenal and Manchester United, as well as an opening day draw with Southampton.
Visiting Upton Park tonight is the perfect opportunity for Newcastle to get their first win on the board as the home team have shown indifferent form in August.
Sandwiched in between memorable away wins against Arsenal and Liverpool, The Hammers have struggled in front of their own crowd, losing to both Leicester City and Bournemouth, conceding six goals in the process.
An early exit from the Europa League has also had fans questioning whether Slaven Bilic has found his preferred starting XI and Monday evening’s game could be another case of experimenting for the Croatian.
For Newcastle, they must stay in control and keep eleven men on the field if they are to taking anything from this game.
The visitors will be without Mitrović through suspension, which means the line will most likely be led by Papiss Cisse, who himself missed 11 weeks of last season through two lengthy suspensions.
The Senegalese hitman must put his record behind him and become a figure of stability over the next three games as he is sure to feature in all of them.
Boss Steve McClaren has been quick to quell any rumours of a disciplinary problem within the team but the stats speak for themselves as The Toon are yet to go a league game without picking up at least two bookings.
It is a club problem that McClaren has inherited and is yet to properly address; Newcastle have received a league-high nine red cards since the start of last season.
Lessons must be learnt if The Magpies are to start picking up valuable wins against the teams around them and it starts with 11 men on the field in a black and white shirt.