The 28-year-old played the final 30 minutes in front of a packed Pittodrie that saw goals from Jonny Hayes and Joe Shaughnessy give the Dons victory over Sir Alex Ferguson's men, who netted a consolation through Anderson in the closing stages.
Speaking about Fletcher's return, Ferguson told MUTV: "It's been quiet progress for the boy.
"He joined in training a couple of weeks ago and it's one of those situations where you say: 'Let's see how he does because he has had a really difficult time in the last year'.
"Therefore, I wasn't really placing too much hope in it but let's see how he does. He's got to the stage now where he feels he needs a game. I let him join Scotland this week but he wanted a game so I said: 'Come to Aberdeen and join up afterwards'. I'll give him 20 to 25 minutes."