Президентские выборы на Украине (2004) принесли Морозу, выдвинутому Социалистической партией Украины, третье место (5,81 % голосов). Во время «Оранжевой революции» Мороз поддержал Виктора Ющенко, который считался кандидатом от оппозиции. Многие сторонники лидера социалистов проголосовали за Ющенко и приняли активное участие в демонстрациях против фальсификаций, поэтому поддержка Мороза явилась одним из решающих факторов победы Ющенко. После долгих переговоров социалисты были вознаграждены тремя министерскими портфелями в правительстве Тимошенко, которые сохранились и в кабинете Еханурова (кроме того, Валентина Семенюк стала председателем фонда госимущества).