Taekwondoka tippui jatkosta Ateenan olympialaisten yli 80-kiloisten sarjassa, kun hänen avausvastustajansa Vietnamin hävisi puolivälieräottelunsa 10-8. Näin 27-vuotias Heino ei päässyt keräilyeriin.
Heino hävisi avausottelunsa vietnamilaista Van Hung Nguyenia vastaan. Aasian mestari Nguyen kukisti Heinon 8-6.