Correct so far:

Woodgate was one of the centre backs. Still missing the other one.

Shearer was one of the strikers up front. Still missing his partner on that day.

Shearer and Robert, who played on the left that day, got both goals.

Gary Speed was on the right wing/side of the midfield that day.

Our no. 5 who was subbed on was indeed Andy O'Brien.

And finally, Stephen Carr played for Spurs that day and later joined NUFC (not on the same day ).

Well done!

Still missing:
Our no 4. that came on as a sub has been mentioned in the thread, but only as a starting player and without his number being mentioned in connection to him. You may take another shot.

We are missing Woodgate's partner in central defence, Kieron Dyer's partner in central midfield and Shearer's partner in attack.

Shoot!