Wayne Rooney opened the scoring when he volleyed in Cristiano Ronaldo's cross at the far post before the supplier slotted in from Michael Carrick's pass.
Ronaldo rounded Steve Harper for his second but Newcastle reduced the deficit when Abdoulaye Faye poked in.
Rooney curled in the fourth before Louis Saha slotted in late on.
