This was the first instance of a worrying trend for Newcastle as the visitors slowly took hold of the game and forged a series of openings.
A Leighton Baines corner on the 20-minute mark was glanced goalwards by Joseph Yobo and drew a good fingertip save by Steve Harper.
Moments later a deep Baines cross found Jagielka charging in at the far post but he misdirected his volley past the post when he perhaps should have done better.
Rodwell, who opened his account his Everton account in last week's FA Cup win over Aston Villa, almost opened the scoring when he ghosted in at the far post from another Baines corner, but his volley was parried by Harper.
The Newcastle fans were not slow to voice their disapproval with the first murmurings of discontent emerging in response to their side's inability to gain a significant foothold.
As if on cue, United created their best chance of the game, with Nicky Butt's clever reverse pass to Lovenkrands but with only the keeper to beat the Danish striker somehow managed to put his finish past the post.
The tackle that led to Nolan's sending off also ended Anichebe's match as he limped off minutes later to be replaced by Marouane Fellaini.
As expected with their numerical advantage, Everton largely dominated possession from the outset of the second half.
A poor day for Everton - Moyes
However, they failed to truly test Newcastle's diminished personnel and only Jo's tame downward header and a misdirected long-range strike from substitute Louis Saha caused the home defence any concern.
Newcastle had arguably the best chance of the half when a mistake from Joleon Lescott let in substitute Jonas Gutierrez but his attempted chip from 18 yards drifted over.
It was a chance to claim an unlikely win for Newcastle but under the circumstances they will be grateful to seize the draw.
Newcastle: Harper, Steven Taylor, Bassong, Coloccini, Jose Enrique, Ryan Taylor, Butt, Nolan, Duff (Gutierrez 46), Ameobi (Martins 58), Lovenkrands (Smith 77).
Subs Not Used: Krul, Cacapa, Geremi, Viduka.
Sent Off: Nolan (44).
Everton: Howard, Jagielka, Yobo, Lescott, Baines, Gosling (Saha 74), Neville, Arteta (Castillo 7), Rodwell, Anichebe (Fellaini 45), Jo.
Subs Not Used: Nash, Van der Meyde, Jacobsen, Wallace.
Ref: Lee Mason (Lancashire).
BBC Sport Player Rater man of the match: Everton's Phil Jagielka 6.91 (on 90 minutes).
Please note that you can still give the players marks out of 10 on BBC Sport's Player Rater after the match has finished.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.