Midfield veteran Scholes today ended his glittering playing career which began in 1994 and saw him make almost 700 appearances for the Red Devils and one moment that has been remembered is his performance for England against Brown's Scotland back in a Euro qualifier in 1999.
That is one match that current Aberdeen boss Brown committed to memory when thinking of Scholes' playing days.
"I can't speak highly enough about him - even though he did us in at Hampden," Brown told Press Association Sport.
"He is a great example of a professional footballer and to have played more than 600 times for Manchester United is exceptional.
"I remember meeting him at a dinner years ago and he was so modest, as all the real stars are.
"It is the players with two caps who do all the talking.
"But that day at Hampden, the last thing I thought was that Scholes would score.
"He was not a prolific scorer and so there were no special instructions to deal with him.
"Our main concern was Shearer and Owen and we handled them well in both games.
"And if Paul Lambert had not been injured the week before in an Old Firm game, he would have been marking Scholes and would not have allowed him to makes the runs off him.
"But no praise is high enough for Scholes."