The Hammers co-owner says the club still owe over 12m euros after the Argentine's illegal move helped them stay in the Premier League at the expense of Sheffield United
The Hammers brought the Argentine - who has sinced moved to Manchester United and Manchester City - to the club from Brazilian side Corinthians in the summer of 2006, but were later fined around 5.5m pounds by the Premier League after being found to have broken rules regarding third-party ownership of players.
The Hammers also subsequently agreed to pay over 26.5m pounds in compensation to Sheffield United after the Yorkshire club opened legal proceedings following their relegation.
And Sullivan has admitted that paying off that figure has damaged the club's ability to delve into the transfer market this summer.
"We have an eight-figure sum still outstanding over the Tevez affair, even though we have been paying it down over the past two years," he told The Mirror.
"That amount has to be paid off over the next 12 months, which does take its toll on our transfer activity."
However, the former Birmingham City chief praised manager Sam Allardyce's work in strengthening the squad in spite of his financial limitations.
"We've done some good business and brought in some real quality despite our still-limited resources," he added.
The summer arrivals have included experienced internationals Alou Diarra, Mohamed Diame, Modibo Maiga, Jussi Jaaskelainen and James Collins, all of whom, except Diarra, featured in Saturday’s 1-0 home win over Aston Villa.