Lutsenko and Tymoshenko are already serving four- and seven-year sentences respectively for abuse of office.
Lutsenko’s new sentence should not add to his prison time, but the ruling means he could remain behind bars even if the European Court of Human Rights rules against his previous conviction. The Strasbourg-based court has already found his arrest on the initial charges illegal but has yet to rule on the actual verdict.
The latest conviction of Lutsenko centres on charges he authorised extension of surveillance of another former official’s driver as part of an investigation into the poisoning of then-presidential candidate Viktor Yuschenko.
Lutsenko, a former interior minister who was earlier charged with abuse of office and embezzlement, denied wrongdoing in both cases.
"This verdict means that no one can defend himself in this country ... there is no justice in this country," Lutsenko told the courtroom from a metal cage where he was seated.
Both Tymoshenko and Lutsenko are prevented from registering as candidates for the 28 October parliamentary elections (see background) because of their convictions.
Reuters quoted Lutsenko’s lawyer, Oleksiy Bohdanets, as saying that Lutsenko would appeal.
Tymoshenko was convicted for abuse of office last October and sentenced to seven years in prison in a case that has damaged Ukraine's relations with the West.
The European Union and the United States say Tymoshenko's jailing and the prosecution of Lutsenko were examples of selective justice.
After she lost the 2010 presidential election to President Viktor Yanukovich in a close run-off, Tymoshenko and a number of her allies faced criminal charges in what she described as a campaign of repression.
Two other former members of Tymoshenko’s cabinet have also been pursued by prosecutors. One, ex-economy minister Bohdan Danylyshyn, has been granted political asylum in the Czech Republic.
Tymoshenko herself is appealing her conviction and at the same time faces trial on fresh charges of tax evasion and embezzlement.