There's no denying it. Van Gaal's United side had a disappointing 14/15 season and, though it was a sure improvement on Moyes' performance, there is a long way to go before they reach their previous heights.
Though they elevated themselves to Champions League status once again, the Old Trafford lads have a lot to do before they can compete with Europe's elite.
One of Van Gaal's biggest issues was big name signings not performing and though some would hope that the likes of Di Maria and Shaw will drastically improve in their second season like Fellaini did, others think more signings are needed.
Here's a look at the men Woodward and the United negotiation team should be scouting!
Though Victor Valdes arrived midway through the season and looked surprisingly competent when given the odd first team opportunity there is no doubt that Woodward will be looking for some fresh legs, or shall we say arms, in the net of the Stretford End.
Though famously removed from the goal in a late substitution in Holland's World Cup journey, Van Gaal is said to be a huge fan and there is no doubt that United could make a bid for the Ajax man.
Would certainly be a surprise, but United have a habit of pulling off huge transfers. With Vidic and Ferdinand both departing with Ferguson, both new managers have struggled to find any defensive consistency with a heap of players, including midfielders, placed in the role. United would need a huge bid to capture the man from Madrid, but there is no doubt that they have the funds to do so.
After a superb season at Southampton both Clyne and his defensive teammate Bertrand have received plenty of attention from the big boys. Though unlikely to happen this transfer window, this move could certainly happen in the future if Rafael is unable to pull his weight.
Having been Bayern's midfield rock for so many years, World Cup winner Schweinsteiger could have exactly what it takes to push United to a title challenging performance. Rumours suggest that the Bundesliga champions would consider a £7.5million bid making the classy veteran a bargain for Van Gaal's side.
Portugal's response to Yaya Toure has been a force this season and some argue that Sporting could be interested in a part exchange for United reject Nani. Carvahlo would be the perfect partner for Schweinsteiger and provide the backbone that City and Chelsea have in Toure and Matic.
Though United have been linked with almost every attacker in Football, Mr Bale himself could be the solution to all their problems. Unlike Van Persie or Rooney, Bale needs little support and can almost run the show himself. The Welsh Wizard has apparently struggled settling in at the Bernabeu and would be open to a move back to not so sunny Britain.
Woodward take note! The fans want it, the team needs it and most importantly the opposition fear it. Sign any of these six players and United will be well on their way to glory next season.