Zahorodnyuk began competing under the Ukrainian flag in the 1992–93 season. He won bronze at the 1994 World Championships and gold at the 1996 European Championships.