Зокрема, за його підтримки була створена партія «Жінки за майбутнє». Втім, на парламентських виборах 2002 р. ані ПЗУ, ані ЖЗМ до парламенту не потрапили. Особисто Хмельницький був обраний народним депутатом у квітні 2002 р. — на додаткових виборах в окрузі № 82 Запорізької області.