Omelchenko was a candidate in the 2004 Ukrainian presidential election, nominated by the Unity Party, which he formerly chaired. Omelchenko was the only candidate for President whose son was a deputy in the Ukrainian parliament. His program included the urgent withdrawal of Ukrainian forces from Iraq. After the Orange Revolution, Omelchenko joined the People's Union "Our Ukraine" party but did not disband his old party.