Simonenko se presentó como candidato en solitario a las elecciones presidenciales ucranianas de 2004 designado por el Partido Comunista de Ucrania, pero solo obtuvo el 5% de los votos.