Под его руководство сборная попала на чемпионат Европы 2004 года, причем с первого места в группе. На ЧЕ в Монако первый же стыковой матч пришлось играть с действующими чемпионами Европы испанцами, за которых играл бывший футболист Хулио Салинас, но Украина под руководством Мороза победила. После этого принц Монако Альбер даже решил познакомиться с командой. В итоге сборная заняла третье место на чемпионате Европы. Это был первый серьезный трофей для «пляжников». Этот успех открыл путь к розыгрышу чемпионата мира 2005 года, на котором сборная стала шестой, а Виктор забил два гола.