Heinze claims the United boss treated him like an outcast, says News of the World.
The former Paris St Germain star joined Real Madrid this week.
Heinze told News of the World: “I deserved better treatment after my efforts for the club.
“I had to leave United because I am convinced Ferguson would not give me a minute all season.
“Now I would love to play United in the Champions League.
“I thank the United fans — but they are very different to the directors.”
Heinze said on his relations with Ferguson: “My relations with him were normal until my bad knee injury in September 2005 and my efforts to play in the World Cup at the end of that season.
“I went to Spain for recovery but Ferguson thought it would be impossible for me to play in Germany in the proper condition.
“You could say I won the bet but I upset him and from that moment on, things were different between us.”