1985 wurde Heilmann beim IAAF-Weltcup-Marathon in Hiroshima Vierter und stellte mit 2:09:03 h einen deutschen Rekord auf, der seitdem nur einmal durch Jörg Peter 1988 unterboten wurde. Im Herbst gewann er den "Europacup-Marathon" in Rom in 2:11:28 h. 1986 startete er nach einem fünften Platz in Tokio beim Marathon der Leichtathletik-Europameisterschaften in Stuttgart, erreichte aber nicht das Ziel.