Mitrovic, who joined Newcastle from Belgian giants Anderlecht in the summer transfer window, found the target in the 18th minute of the Premier League encounter against Manchester City at the Etihad Stadium.
In fact, the Serbia international striker actually put the Magpies in the lead, but hosts City launched a stirring comeback.
Sergio Aguero was the star of the show for Manuel Pellegrini’s side, as he scored five goals in the 6-1 victory - breaking his personal Premier League drought which stretched back to August 16.
Over the course of the 90 minutes at the Etihad Stadium, Mitrovic took four goals, had a pass accuracy of 62%, attempted one dribble, and made one interception, two clearances and one block.
Newcastle had 36% of the possession, six shots of which four were on target, and earned three corners.