The Belgium international's new team has displaced parent club Chelsea in fourth place as Everton made it six matches unbeaten - a league start not matched for seven years.
Lukaku has scored six goals in his last five Barclays Premier League appearances, a statistic that will prompt more awkward questions of Jose Mourinho's judgment in allowing him to spend another season away from Stamford Bridge.
That the 20-year-old has scored more league goals [three] this campaign than all the strikers the Portuguese has at his disposal looks like another glaring error by Mourinho.
Lukaku also set up Ross Barkley for Everton's second.
Newcastle substitute Yohan Cabaye and Loic Remy's second-half strikes gave the scoreline a lop-sided look.