Paul Scholes scores Manchester United FC’s first goal v Newcastle United FC. This match was played at Manchester United’s Old Trafford ground on the 23rd November 2002. Manchester United won this exciting match 5-3. Paul Scholes played for Manchester United FC between 1993 and 2013 making 499 appearances and scoring 107 goals.