Leonida Kučmo so zaslišali kot pričo v primeru umora raziskovalnega novinarja Georgija Gongadzeja leta 2000, je povedal predstavnik ukrajinskega tožilstva Vjačeslav Astapov, ki pa o podrobnostih zaslišanja ni želel govoriti.
Kučmina predstavnica Olena Hromnitska je povedala, da se je Kučma zaslišanja v prostorih generalnega tožilca udeležil prostovoljno, o podrobnostih pa tudi ona ni želela govoriti. "Kučma je dejal, da je njegova vest čista pred bogom, ljudmi in pred Gongadzejem," je še povedala Hromnitska.
Gongadze je bil zaposlen kot urednik spletnega časopisa Ukrajinskaja Pravda, znan pa je bil predvsem kot oster kritik oblasti v času predsedovanja Leonida Kučme. Ugrabili so ga v Kijevu 16. septembra 2000, njegovo obglavljeno truplo pa so pozneje našli v gozdu blizu ukrajinske prestolnice. Gongadzejeva smrt je v Ukrajini sprožila večmesečne proteste proti Kučmi, ki mu je opozicija očitala vpletenost v umor. Kučma takšne navedbe vztrajno zanika.
V zvezi z umorom Gongadzeja bi moral pričati tudi nekdanji ukrajinski notranji minister Jurij Kravčenko, vendar so ga prejšnji teden našli mrtvega v njegovi počitniški hišici nedaleč od Kijeva. Po navedbah policije je storil samomor, v poslovilnem pismu pa odgovornost za svojo smrt pripisal Kučmi.
