Bolton comfortably beat a woeful Newcastle side to win their first game of the season and increase the pressure on United boss Graeme Souness.
Goals from El-Hadji Diouf and Stelios Giannakopoulos handed the home side their deserved victory.
Newcastle are still yet to score a goal this season and it is not difficult to see why they are so desperate to sign Michael Owen from Real Madrid.
A Lee Bowyer shot, headed off the line by Gary Speed, was their best chance.
Newcastle have won just one point from their first three matches and Souness unsurprisingly cut a forlorn figure on the sidelines.
Bowyer's half-volley, sweetly struck on the half-volley from inside the area after six minutes, proved to be the visitors' only shot on target in the first half.
After that, Bolton assumed complete control.
Kevin Nolan and Gary Speed were outplaying the much-vaunted duo of Scott Parker and Jermaine Jenas in central midfield and Stelios and Jay-Jay Okocha were bombarding Newcastle's defence with a series of excellent crosses from the flanks.
It was no surprise when a header yielded Bolton's opening goal after 37 minutes.
Nicky Hunt curled a ball in from deep on the right, and Diouf rose above Stephen Carr at the far post to head in from six yards.
And after just five minutes of the second half, Newcastle went two goals down.
Diouf, who tormented full-back Carr throughout the evening, whipped in a cross from the left flank and it evaded keeper Shay Given, leaving the unmarked Stelios to tap in from just two yards out.
There was a suspicion that the Greek international - who could have played his last game for Wanderers before a move to European champions Liverpool - was offside when the ball was played.
Newcastle skipper Alan Shearer, who endured a paucity of service throughout the match, almost gave his side hope with a venomous 25-yard shot 10 minutes from the end that Jussi Jaaskelainen tipped round the bar.
But it was Bolton, who go into the draw for the Uefa Cup on Friday, who finished the stronger and almost added to their two goals.
Bolton manager Sam Allardyce:
"We overcame a lot of obstacles which we thought may have caused us a problem.
"Certainly my praise goes to Henrik Pedersen first and foremost. He played at full-back and it's the first time he's played there in the Premiership.
"After all that, Radhi Jaidi picked up an injury and Abdoulaye Faye came in for his first Premiership appearance."
Newcastle manager Graeme Souness:
"It's no secret what area we feel we need to improve in.
"Michael (Owen) would make us a different animal altogether. He has a track record of scoring goals and I'm sure he would here if he chose to join us.
"We've played three games and tonight is the worst we've played so far. To get a result here you need to scrap."
Bolton: Jaaskelainen, Hunt, Jaidi (Diagne-Faye 23), Ben Haim, Pedersen, Nolan, Speed, Okocha, Giannakopoulos, Davies (Campo 70), Diouf (Borgetti 87).
Subs Not Used: Walker, Vaz Te.
Goals: Diouf 37, Giannakopoulos 50.
Newcastle: Given, Carr, Boumsong, Taylor, Babayaro, Jenas, Faye (Clark 60), Parker, Bowyer (Milner 67), Shearer, Ameobi.
Subs Not Used: Elliott, Harper, N'Zogbia.
Ref: R Styles (Hampshire).