The 50-year-old Scot would therefore have been buoyed to hear that Bayern Munich's Toni Kroos, a much-rumoured target for the Old Trafford side, may be open to a move to the Premier League.
If this is indeed an option, then United must be the team to bring him to England as he will be a terrific player around which a rebuild can take place.
It is no secret that the Premier League is a possibility for me.
I have heard about these rumours. A lot has been written about it [in England] and the German media like to take over this story also.
I am a person where a lot is possible for me. No decision has been made about this yet. No one has come to any agreement about this and that will stay like this until the summer.
The fact that the German international also said he would consider a move to a club not in the Champions League will give Moyes confidence that he can sign the 24-year-old.
United have been weak in the middle of the park for a few years now, with Michael Carrick the only reliable option in central midfield.
It is from this position that the game can be controlled, and the Red Devils' weakness in this area has been their downfall on more than one occasion.
As this Opta stat from Bayern's Champions League game with Arsenal last month shows, Kroos' quality and influence are undeniable:
With his acquisition, Manchester United would find it much easier to dominate possession, and his distribution would improve their attacking play.
While United have problems throughout the side, the defence has been poor this season and will be weakened further when Nemanja Vidic departs in the summer. Kroos should be their first port of call when the transfer window opens.
He will not solve all of their problems, but he will deal with a weakness that can be traced as far back as the departure of Roy Keane in 2005.
Sir Alex Ferguson made up for a weak central midfield with extraordinary attacking talent and wingers such as Cristiano Ronaldo and miserly defences.
United's former manager also had the likes of Owen Hargreaves and Darren Fletcher at his disposal who performed well in the middle of the park.
Moyes was left with very few options in the middle when he took over from Ferguson, and this has caused many problems.
He must now mould his own side, and he would do well to start at the heart of the issue.
Kroos only has 18 months left on his contract, but he will not come cheap. That being said, if the Bayern star is open to a move, Moyes must pull out all the stops to bring him to Manchester.