The Belgium international’s performance was one, but not the only, reason why his new team displaced parent club Chelsea in the Champions League places as Everton made it six matches unbeaten – a league start not matched for seven years.
Lukaku’s fledgling partnership with Ross Barkley, playing behind in the hole, also resulted in Everton’s other goal as the 19-year-old collected a lay-off from the Belgian to score his side’s second after charging through the middle of an obliging Magpies defence.
Substitute Yohan Cabaye, a surprise omission from the starting line-up, made Newcastle’s only real impact with a brilliant 30-yard strike just after the interval.
But even conceding their first goal in 11 hours 27 minutes could not knock Everton out of their stride and Loic Remy’s 89th minute goal gave the scoreline a lop-sided look.
Everton’s pace and passing was fast and crisp and Kevin Mirallas often, and right-back Seamus Coleman slightly less frequently, tore the left side of the visiting team to shreds.
It was also not as if Newcastle had not had due warning about the threat of Lukaku. Ever since he arrived on deadline day he was talked about as being the Toffees’ game-changer.
Within two minutes he had opened up the visitors’ defence but his cheeky backheel into the net was the clue he already knew the flag had gone up.
Three minutes later there was no reprieve as Mirallas left Davide Santon trailing in his wake to cross low for Lukaku to stroke home despite Tim Krul’s best efforts to keep out the shot.
Lukaku and Barkley had a practice run for the second goal when the big striker laid the ball off for the attacking midfielder to fire first-time wide of the far post.
They perfected the move midway through the half when Sylvain Distin and Mirallas picked out Lukaku who fed Barkley through the middle and he charged past Fabricio Coloccini to clip past Krul for the academy graduate’s first Goodison goal.
Everton’s third goal was pure route one as goalkeeper Tim Howard’s punt downfield was seized upon by Lukaku, easily beating a statuesque Coloccini and rounding Krul before gleefully firing into the open net from close range.
Lukaku found the net again but was denied by another offside flag before Newcastle finally registered their first shot, Howard easily saving low from Hatem Ben Arfa.
The Frenchman and Mapou Yanga-Mbiway were replaced at half-time by Cabaye and Mike Williamson respectively.
Newcastle, who have won one of their last 11 league trips to Goodison Park and have taken just 16 points from their last 23 away games, pulled one back within six minutes thanks to Cabaye’s blistering long-range strike.
But there was to be no inspiring comeback like the 4-4 draw against Arsenal from an even worse position in 2011 and, even though Remy poked home from close range late on, it was little consolation.