Центральная избирательная комиссия зарегистрировала депутатом Верховной Рады Валентина Дзоня вместо сложившего депутатские полномочия министра Кабинета Министров Анатолия Толстоухова. Валентин Дзонь был включен в избирательный список кандидатов в народные депутаты от блока "За единую Украину" под номером 43. С декабря 2002 года занимал должность первого заместителя председателя Государственной администрации Луганской области.
Верховная Рада 3 июня досрочно прекратила полномочия депутата Толстоухова в связи с поданным им заявлением о сложении депутатских полномочий в связи с занимаемой должностью министра Кабмина. Толстоухов был избран депутатом Рады 31 марта 2002 года по спискам избирательного блока "За единую Украину" от Народно-демократической партии и входил во фракцию НДП. Депутаты Рады, в соответствии с законодательством, не могут одновременно работать в структурах исполнительной власти, а также других органах.