The midfielder picked up a pass from Wayne Rooney a full 25 yards from goal to the left of the box and curled a wonderful effort into the top corner.
His effort won 40 per cent of the vote, beating Santi Cazorla's stunning strike for Arsenal at West Ham into second with 33 per cent.
Eden Hazard's goal for Chelsea at home to Norwich was a distant third.
Poll results - who scored the best Premier League goal of last weekend?
1. Tom Cleverley (Newcastle v MANCHESTER UNITED) - 40%
2. Santi Cazorla (West Ham v ARSENAL) - 33%
3. Eden Hazard (CHELSEA v Norwich) - 17%
4. Adel Taarabt (West Brom v QPR - 6%
5. Mohamed Diame (WEST HAM v Arsenal) - 4%