The Sun says the 25-year-old Brazilian has struggled to make an impact since he arrived at Old Trafford in a £18million deal back in May 2007.
And United boss Alex Ferguson may now be tempted to listen to offers.
Fergie is known to be an admirer of Porto’s attacking midfielder James Rodriguez and could be interested in trying to thrash out a swap deal.
Is Anderson's time up at United? Or can he still rescue his Old Trafford career? Give us your shout below...