When Viktor Yushchenko won last year's presidential election he vowed to get to the bottom of the case. The "orange revolution" last year raised hope that the murderers would be brought to justice.
But it is suspected that his government is reluctant to dig too deep into the case, for fear of opening Pandora's box.
On March 1, Mr Yushchenko declared that the case had been solved and the killers identified.
The next day the prosecutor general, Stanislav Pyskun, has announced his readiness to re-examine the secret recordings from Mr Kuchma's office. But the tapes may be a poisoned chalice for the new leadership.
Several current ministers and Mr Yushchenko himself held posts under Mr Kuchma. No one knows for certain what embarrassments the recordings may contain for them.
The liberal weekly Dzerkalo Tyzhnya has called them "a weapon of mass destruction" for the new government.
Mr Yushchenko has condemned suggestions that the investigators are reluctant to admit the tapes.
But many are mystified as to why Mr Pyskun retains such a prominent role in the investigation. Originally appointed prosecutor general by Mr Kuchma, he was removed from the case just as he appeared to be making progress. In December he unexpectedly reappeared.
"I know Pyskun's work, his style and his methods, and I haven't the slightest trust in him," Andriy Fedur, the solicitor for Gongadze's mother, said. "I am concerned that Viktor Yushchenko has still not dismissed him."
Recent events have caused speculation that a deal was made guaranteeing Mr Kuchma an amnesty in return for his graceful departure from power. According to this theory the deal included a role for Mr Pyskun.
Pora, the mass youth organisation which led November's protests, has placed Mr Pyskun on a "blacklist" of old regime figures who should be banned from office.
Vladislav Kaskiv, a leading figure in Pora, says Mr Pyskun's reappointment was a mistake, but fears the root of the problem lies deeper, in Mr Yushchenko's negotiations with the old regime.
He is worried that Mr Kuchma will escape justice.
Mr Kuchma is not the only figure in the Gongadze case who appears to be enjoying an easy ride. The Speaker of parliament, Volodymyr Lytvyn, is apparently also to be heard on the secret tapes discussing how to silence the journalist.
But Mr Yushchenko has invited Mr Lytvyn to join his coalition at next year's general elections.
Спасибо за Вашу активность, Ваш вопрос будет рассмотрен модераторами в ближайшее время