For a player who is not renowned for his goalscoring abilities - it took him more than a year to register his first in a United shirt - Anderson's goal was pretty special. Who knew he had it in him?
Perhaps he was inspired by fellow Brazilian Oscar's even better strike last week for Chelsea and wanted to show what he can do too?
Manchester United supporters were thrilled with the goal, as seen by their reactions. Here is how supporters reacted to the strike on Twitter...
@OHD_Michael: Anderson scored a goal for United? What sorcery is this?
@enzophobic: Anderson's goal was what I define as accuracy and precision, with perfect timing.
@udejnr: anderson's goal ws mad tho
@jordan_collins9: Just watched Anderson's goal
@fahiim_ldn: Wow Anderson's 1st goal against Newcastle was a banger una
@mayor220: What a goal from Anderson! Brazilians always have a unique way of doing it. Better!
@erogs: This is the Anderson we want to see week in week out. Excellent stuff; even without the goal he was one of the best players on the pitch.
@baz113: Another win for utd! Super goal from anderson!
@ninja_318: Wow finally Anderson shows he might be worth another look. 1-0
@anni_mufc: My Man Of The Match goes to Anderson for sure.He proved many people wrong & he played brilliantly tonight.An amazing goal to top it all off.
And a Newcastle fan...
@ODJK: If you'd have told me before that game, that'd we'd lose to goal from Anderson and Cleverly... I'd have had you committed. Unbelievable.
What can Anderson achieve at United this season?
image: © Gordon Flood