I 1986 vant han VM i øvelsen , men ble fratatt medaljen for bruk av nesedråper som var forbudt. Heiestad vant EM i villsvinskyting i 1990 og bronse i 1988. Han har også vunnet fire nordiske mesterskap.