В составе запорожского клуба Ираклий Модебадзе дебютировал 16 марта 2002 года в домашнем матче с киевским "Арсеналом". В составе "Металлурга" грузинский форвард сыграл 81 матч в чемпионатах Украины и забил 16 голов.

Но самым памятным для запорожских болельщиков стал гол Ираклия Модебадзе в ворота английского "Лидса" в ответном матче розыгрыше Кубка УЕФА - 2002/2003, позволивший "Металлургу" достойно завершить дуэль с одним из известнейших клубов европейского футбола.