The Blades feel they West Ham should have been relegated instead of them, as the London outfit were found guilty of allowing a third party influence over two of their players.
The Premier League fined the Hammers £5.5million for a clause in their contracts with players Carlos Tevez and Javier Mascherano, which meant agent Kia Joorabchian was free to sell them at any time.
Controversially an independent commision opted against a points deduction as the infringements occured before the present owner took over at Upton Park, and it was the new regime which brought the problem to their attention in the first place.
Sheffield United are lining up a legal challenge to enforce a points deduction, and claim support of a number of rival clubs, some of whom have questioned Tevez's eligibility to play on this season.
But Premier League spokesman Dan Johnson insists that Tevez, and team-mate Mascherano, were always perfectly entitled to feature in the Hammers team.
"This has never been a question of West Ham fielding an ineligible player," he said.
"From the day they signed him, West Ham have owned his registration. That has never been an issue.
"West Ham have never tried to conceal the fact Tevez and Mascherano are owned by Joorabchian and MSI. That is not against the rules.
"The only problem we had with the deal was the existence of a clause in the agreement which would allow Joorabchian to sell the players to another club at any time."
FIFA president Sepp Blatter says his organisation will look into the Premier League's handling of the case, althought the sport's world governing body will not be re-examining any evidence.