Верховный суд Украины
Находясь в США, Мельниченко активно начал свою политическую жизнь — вступил в СПУ, от которой в 2002 году на 15 месте в партийных списках хотел баллотировался в депутаты Верховной рады Украины. Однако после ряда судебных исков Верховный суд Украины отказал Мельниченко в регистрации.