The Telegraph reports that Anderson will have his contract terminated by Manchester United if they cannot find a buyer this season.
United will have to pay £1.4 million to the Brazilian if they do allow him to leave Old Trafford, but they are apparently happy to take the loss.
Anderson has failed to make the grade since moving to United and he seems further down the pecking order than ever under manager Louis van Gaal.
The attacking midfielder has shown flashes of quality since arriving in 2008, but his fitness problems and attitude has come under criticism.
With a number of high-profile attacking stars at the club now, his chances of breaking into the first-team are limited and the Red Devils are seemingly intent on offloading him.
Anderson has played just twice this season, with one of those appearances coming in a humiliating 4-0 defeat to MK Dons in the League Cup, and it seems that Van Gaal has already seen enough of him.
As a high earner, it is important for United to get him off their books to help reduce some of the expenditure at the club.
United have been seeking a suitor for Anderson for some time now, but the lack of interest from elsewhere has been a source of much frustration.
He spent last season out on loan at Fiorentina, but only made seven appearances during an uninspiring spell which did little to attract any potential buyer's attention.
United have now apparently grown so frustrated by the lack of interest that they are prepared to cut their losses and terminate his deal, even if it will cost them a hefty initial price.
It is a decision which has pleased United fans, who are simply happy to finally be saying goodbye to a player who can only go down as a flop.
The Red Devils' supporters have lost patience in the 26-year-old and they are almost unanimous in thinking that his time at Old Trafford is up.
Here is the best reaction on Twitter.
Anderson possibly having his contract cancelled has cheered me right up #mufc— mufc (@DSkeldon) November 4, 2014
Ruthless on Anderson, but got to be done to the deadwood. Loved him when we signed him but just never improved as a player. Average. #MUFC.— Zeeshan Masih (@ZeeshanMasih01) November 4, 2014
So Anderson contract is getting destroyed! Superb news. #mufc— Abhishek (@AbhiNandwani) November 4, 2014
If Anderson lasts till the end of June, he will have pocketed £4.6m from United in his final year at the club. #mufc— Samuel Luckhurst (@samuelluckhurst) November 4, 2014
United could pay £1.4million to terminate Anderson's contract... Money well spent IMO. #MUFC— Amritpal Samra (@AmritpalSamra) November 4, 2014
Don't really see the point of releasing Anderson if his contract is up at the end of the year— Kyle Young (@KazzaY17_MUFC) November 4, 2014