Former FIFA presidential candidate, Mohamed Bin Hammam's lifetime ban for bribery has been annulled by the Court of Arbitration for Sport (CAS).
Bin Hammam was accused of attempting to buy votes ahead of last year's FIFA presidential election.
FIFA subsequently banned him from being involved ‘in any kind of football-related activity at national and international level for life’.
But CAS said there was insufficient evidence to support the ban.
However the body stressed that its decision did not make any sort of "affirmative finding of innocence in relation to Mr Bin Hammam".
‘The panel is doing no more than concluding that the evidence is insufficient in that it does not permit the majority of the panel to reach the standard of comfortable satisfaction relating to the matters on which the applicant was charged’, the report said.
FIFA said it noted CAS's decision "with concern", and added that Bin Hammam would remain suspended until a separate disciplinary investigation by the Asian Football Confederation was completed.
Bin Hammam, 62, along with former Fifa vice-president Jack Warner, was suspended after a leaked report revealed four Caribbean Football Union (CFU) associations were either offered money, or saw the incident occur, during a meeting last May.
It was alleged that cash-stuffed envelopes containing up to $40,000 (£25,000) were handed to the delegates during the meeting in Port of Spain, Trinidad and Tobago.
A FIFA report said there was comprehensive, convincing and overwhelming" proof that bribes had been paid to officials to support Bin Hammam's campaign for the presidency, and that Warner had facilitated this.
Bin Hammam, a former head of the Asian Football Confederation, withdrew from the election, leaving Sepp Blatter to be re-elected unopposed.
Warner later resigned from FIFA so his case did not go before the organisation's ethics committee.
Outlining its decision to annul the ban, CAS, in its report, said: "This conclusion should not be taken to diminish the significance of its finding that it is more likely than not that Mr Bin Hammam was the source of the monies that were brought into Trinidad and Tobago and eventually distributed at the meeting by Mr Warner.
"In this way, his conduct, in collaboration with and most likely induced by Mr Warner, may not have complied with the highest ethical standards that should govern the world of football and other sports.
"The panel therefore wishes to make clear that in applying the law, as it is required to do under the CAS Code, it is not making any sort of affirmative finding of innocence in relation to Mr Bin Hammam.
"It is a situation of "case not proven", coupled with concern on the part of the panel that the FIFA investigation was not complete or comprehensive enough to fill the gaps in the record."
Cas said it would be possible to re-open the case with FIFA's ethics committee if new evidence was presented.
FIFA also stated that: ‘All relevant files will now be handed over to the new FIFA ethics committee which will then decide, based on the reports and evidence presented to it, if any action is required to be taken against Mohamed Bin Hammam.’