Después de su liberación, Timoshenko se convirtió en una de las líderes de Ucrania, atacando al entonces presidente Leonid Kuchma, al que acusaba de estar detrás de la muerte de Gueorgui Gongadze, un periodista de la oposición que fue secuestrado y asesinado en 2000.