London:Manchester United fired Ole Gunnar Solskjaer after three years as manager on Sunday after a fifth loss in seven Premier League games.
"Ole will always be a legend at Manchester United and it is with regret that we have reached this difficult decision," United said a day after a 4-1 loss to Watford.
Former midfielder Michael Carrick, who was on Solskjaer's coaching staff will be in temporary charge, starting with a trip to Spain for a Champions League match at Villarreal in the group stage on Monday.
United said it would look to then appoint a manager only until the end of the season.
Read: Taylor in no mood to divulge his secrets on how to tackle Ashwin's guile in Test series
Solskjaer's future has hung in the balance before but he has finally lost his job at the club where he was adored as a player, notably for scoring the dramatic late winner in the 1999 Champions League final.
He couldn't replicate that success as a manager, failing to win a single trophy.
While the past few weeks have been disappointing, they should not obscure all the work he has done over the past three years to rebuild the foundations for long-term success, United said. "Ole leaves with our sincerest thanks for his tireless efforts as manager and our very best wishes for the future.
His place in the club's history will always be secure, not just for his story as a player, but as a great man and a manager who gave us many great moments. He will forever be welcome back at Old Trafford as part of the Manchester United family.
Coming after chastening losses to fierce rivals Liverpool (5-0) and Manchester City (2-0) in the last month, Solskjaer said he was embarrassed after United's lackluster performance at Watford but insisted after the game he still could turn things around at the club.