V březnu 2002 byl zařazen do hlavní posádky Expedice 9 s Padalkou a Michaelem Finckem, start byl plánován na podzim 2003. Po havárii Columbie prošly plány letů na ISS zásadní revizí, v jejímž průběhu Kononěnko z posádky vypadl.