Guimaraes netted twice as the Magpies claimed a 3-2 win at the City Ground. The 26-year-old opened the scoring 10 minutes in before netting what turned out to be the winner midway through the second-half.
His first goal arrived via a short corner routine involving Miguel Almiron and Kieran Trippier as Guimaraes volleyed home the latter's cross at the back post. His second goal was a curled finish into the bottom right corner.
Analysing Guimaraes' display on Match of the Day, Magpies' legend Shearer said: "He was brilliant, he deserved it [man of the match]. Two wonderful goals and his all round, I thought, was magnificent. He was at the heart of everything good, whether he was keeping or protecting the ball, adding that little bit of quality with his range of passing or his ability to find space that not many others can.
"Great ball in by [Kieran] Trippier but that is such a difficult technique to hit it like that. Eyes on the ball watching it all the way and to get direction and power he did, it was an incredible goal. He was absolutely magnificent.
"That's why the Newcastle fans love him. He's got a great relationship with the fans and rightly so as well. He's a lovely man and a very good footballer."
Here's Shearer's Premier League team of the week in full: