Smrť žurnalistu sa stala najväčším politickým škandálom desaťročného obdobia nezávislosti Ukrajiny na Moskve.
Obvinenia, že za septembrovým zmiznutím novinára môže byť prezident Leonid Kučma, viedli k početným protestom. Účastníci nedávneho zhromaždenia požadovali, aby Kučma odstúpil z funkcie. Najvyšší predstaviteľ štátu však popiera akúkoľvek súvislosť s týmto prípadom.
Oznámenie, ktoré prichádza po mesiacoch vyhýbania sa prokuratúry odpovedi na otázku o totožnosti obete, s najväčšou pravdepodobnosťou vyústi do vyšetrovania vraždy. Hovorkyňa generálnej prokuratúry však odmietla komentovať, či to znamená, že prokuratúra sa bude usilovať vypočuť aj Kučmu.
Audiozáznamy, ktoré si poslanci parlamentu vypočuli minulý november, dokumentujú hlas, ktorý sa podobá Kučmovmu, ako nariaďuje vysokým štátnym funkcionárom zbaviť sa novinára pracujúceho pre internetové noviny, ktorý často kritizuje jeho a jeho kontakty s vplyvnými podnikateľmi.
Úradné testy DNA uskutočnené ešte minulý rok ukázali, že trup nájdený v lese v Taraščanskom rajóne Kyjevskej oblasti je takmer určite Gongadzeho. Len uplynulý týždeň generálny prokurátor Michailo Potebenko vyhlásil, že Gongadze môže byť stále nažive.
Opozičné parlamentné strany vyzvali na odvolanie Potebenka za spôsob, akým vedie vyšetrovanie prípadu, ktoré Organizácia pre bezpečnosť a spoluprácu v Európe označila za "krajne neprofesionálne". Obavy v tejto súvislosti vyjadrili aj Európska únia a USA.