Ole Gunnar Solskjaer was the ultimate supersub for Manchester United - but even he never scored within two seconds of his introduction. That is what Romelu Lukaku did here to set up a victory which sees his manager become only the second in the club's history to win their first four league games in charge. Sir Matt Busby is the other, and that's not bad company to keep a few weeks into the job. Lukaku needed just two minutes to score after coming on during Sunday's 4-1 victory over Bournemouth. But he wasn't hanging around this time. Marcus Rashford slips the ball home after being played in by Alexis Sanchez for Manchester United's second goal Rashford celebrates after making sure of the points and a fourth win in four under interim boss Ole Gunnar Solskjaer Romelu Lukaku is alive to the situation after Martin Dubravka failed to hold onto Marcus Rashford's free-kick The Belgian striker celebrates after scoring with his first touch just 38 seconds after coming on as a substitute Victor Lindelof, Ander Herrera, Alexis Sanchez and Marcus Rashford celebrate with the goalscorer Lukaku Newcastle defender DeAndre Yedlin consoles Martin Dubravka after his error let Manchester United break the deadlock MATCH FACTS, PLAYER RATINGS AND MATCH ZONE Newcastle: Dubravka, Yedlin, Schar (Muto 81), Lascelles, Dummett, Ritchie, Diame (Shelvey 53), Hayden, Atsu, Perez (Kenedy 69), Rondon Subs not used: Woodman, Manquillo, Lejeune, Joselu Booked: Lascelles Manchester United: de Gea, Valencia, Lindelof, Jones, Shaw, Herrera, Matic, Pogba, Mata (Sanchez 63), Rashford (Lingard 87), Martial (Lukaku 63) Subs not used: Romero, Darmian, Young, Fred Goalscorers: Lukaku 64, Rashford 80 Booked: Lindelof, Shaw Referee: Andre Marriner Marcus Rashford completes a flowing counter-attack to finish for the game for Manchester United. CLICK HERE for more from MATCH ZONE. The Belgian had watched for 64 minutes as his team-mates toiled, a shadow of the side who had smashed 12 goals in three games since being freed of Jose Mourinho's smothering and impeding presence. United had a free-kick 25 yards from goal as Lukaku - joined by fellow sub Alexis Sanchez - trotted into position. Marcus Rashford took aim and, when his dipping effort bounced just in front of Martin Dubravka, Lukaku pounced to take advantage of the goalkeeper's spill. It was a relief for Solksjaer - whose team had been second best until that point against Rafa Benitez's Magpies - and Sanchez laid on the game-clinching second for Rashford 10 minutes from time. Benitez has long since been criticised for the negative tactics he employs against the top clubs. His argument has always been that he is managing the meagre resource available to him, and he has a point given the club have returned a £2million profit over the last three transfer windows. Yet here was a first-half performance in which they matched the visitors, even bettering them in terms of chances created. Newcastle fans unfurled a banner ahead of kick-off at St James' Park taking aim at their opponents on Wednesday night Alexis Sanchez was back on the bench at St James' Park having last featured in the Manchester derby on November 11 Manchester United midfielder Paul Pogba attempts to shrug off the attentions of Newcastle's Isaac Hayden Newcastle defender Paul Dummett gets his toe to the ball to win it ahead of Manchester United striker Marcus Rashford Paul Dummett keeps his eyes on the ball as Manchester United playmaker Juan Mata aims to reach it first Manchester United's interim manager Ole Gunnar Solskjaer tries to get his point across from the touchline The inclusion of Phil Jones at centre-back for United as replacement for the suspended Eric Bailly had perhaps given the hosts hope and, rather than attempt to knit pretty patterns around the opposition, they sought to exploit the space in behind a leaden-footed backline. Fabian Schar's early hoist forward saw Christian Atsu give chase and trap the dropping ball with a touch belying his £5m fee. Benitez, though, always says that you can add a zero to the cost of any player who can put the ball in the back of the net and Atsu's subsequent shot was weak and wayward. He had a chance to make amends moments later when working an angle for the strike after stepping away from Victor Lindelof but, again, David De Gea collected the effort with ease. Another punt presented Newcastle with their third opening inside 14 minutes when Jones attempted to intercept. The defender dithered and Ayoze Perez stole to send Salomon Rondon clear. But such hesitancy was obviously catching and Jones recovered to steal from the equally cumbersome striker. Still the home side pressed with United looking unlikely to better their record of just two clean sheets this season, the worst in the division alongside Fulham. Newcastle centre-back Jamaal Lascelles goes to ground as Marcus Rashford breezes past him in the early stages Newcastle striker Salomon Rondon challenges for possession with Manchester United defender Victor Lindelof Newcastle winger Christian Atsu came close to opening the scoring with a few early chances that David de Gea saved Phil Jones times his slide tackle to perfection to deny Newcastle striker Salomon Rondon when clean through on goal Manchester United midfielder Paul Pogba attempts to shield the ball in the corner as Matt Ritchie and Paul Dummett wait Newcastle goalkeeper Martin Dubravka denies Marcus Rashford as he attempts to poke the ball into the back of the net Again it was Atsu who found himself in the clear after Perez dropped a ball in behind - notice the theme - but his shot was so badly miscued that it rolled harmlessly towards the corner flag. If you can't beat 'em join 'em goes the old adage and so, in the 25th minute, United lifted a long ball behind the home defence and Rashford was only denied a goal by the quick-thinking of Dubravka, racing from his line to block. Paul Pogba was seeking to become only the second player after Cristiano Ronaldo to score two goals or more in three straight Premier League matches for United but a 20-yard shot which bobbled wide on the half hour was as close as he came in the first half. Pogba was bossed by Mo Diame here during a 1-0 defeat last season, so the sight of his nemesis withdrawing injured on 53 minutes should have served as inspiration. It did not, however, and Newcastle continued to boss the contest. Newcastle defender Jamaal Lascelles becomes the first player to enter the referee's notebook in the first-half Newcastle striker Salomon Rondon has a headed chance on goal from close range but cannot keep his effort down Paul Pogba grimaces after taking a knock to his leg during the first-half of Wednesday night's game in the North East Manchester United defender Phil Jones gets to the ball first to head away under pressure from Newcastle's Mohamed Diame Ole Gunnar Solskjaer makes a decisive double change on the hour mark that swings the game for Manchester United Atsu had yet another chance but fired across goal rather than at it, while Perez was robbed of a one-on-one with De Gea by his own heavy touch, which allowed Luke Shaw to slide and block the shot. Jonjo Shelvey then tested De Gea with a low, stinging drive from range and the hosts remained in the ascendancy, albeit minus the accuracy to truly trouble the keeper. United needed a lucky break and they got it thanks to Dubravka's misfortune and Lukaku's gamble. Shelvey should have then seen red for a high boot on Pogba that went unpunished. But it was United who punished Newcastle as they grew ragged in the closing stages and Sanchez rolled through for Rashford to slide under Dubravka. Substitute Jonjo Shelvey was lucky to escape punishment after raking his studs down the back of Paul Pogba's leg Manchester United midfielder Pogba exchanges words with Shelvey and his team-mates after the incident Pogba shows Shelvey where he caught him with his mistimed challenge in the second-half of the match All rights reserved for this news site dailymail and under his responsibility