The case related to the transfers of former Cagliari players Edgar Alvarez and Joe Bizera in 2007 but a government ruling introduced last October meant the alleged offences were no longer punishable by law and Cellino was acquitted.
The ruling has no impact on the ban imposed on Cellino by the Football League in October after he was found guilty in a separate tax evasion case in Italy.
The 59-year-old was banned for the rest of this season from being an owner or director of Leeds following the case, which centred on the non-payment of VAT on an imported Range Rover.
He is appealing the decision and is waiting for a date to be set for a hearing.
It is the second time Cellino, who bought Leeds in February 2014, has been given a ban for a similar offence, with the league originally suspending him from last December until May following his conviction for tax evasion relating to a yacht.
Source : PA