A Liam O'Brien goal in August 1993 was the first, Rob Lee notched the 100th against Chelsea just over a year later and Gary Speed hit the 500th in November 2001.
Demba Ba's first of a brace against Everton in September 2012 was United's 1,000th Premier League goal, while Jonjo Shelvey had the distinction of scoring the club's 1,200th and Miguel Almirón - who also got Newcastle's fourth against the Villans for goal number 1,401 - the 1,300th.
Here's a rundown of the Magpies' milestone Premier League's goals so far - and the race to score number 1,500 is now very much on...
Goal 1 - Liam O'Brien v Coventry City, 1993/94Goal 100 - Rob Lee v Chelsea, 1994/95Goal 200 - Tino Asprilla v Manchester City, 1995/96Goal 300 - John Beresford v Leicester City, 1997/98Goal 400 - Alan Shearer v Liverpool, 1999/00Goal 500 - Gary Speed v Fulham, 2001/02Goal 600 - Alan Shearer v Charlton Athletic 2002/03Goal 700 - Lee Bowyer v Birmingham City, 2004/05Goal 800 - Charles N'Zogbia v Bolton Wanderers, 2007/08Goal 900 - Kevin Nolan v Sunderland, 2010/11 Goal 1000 - Demba Ba v Everton, 2012/13Goal 1100 - Papiss Cissé v Chelsea 2014/15Goal 1200 - Jonjo Shelvey v Leicester City 2017/18Goal 1300 - Miguel Almirón v West Bromwich Albion, 2020/21Goal 1400 - Joelinton v Aston Villa, 2022/23