Han mener det var den påkostede og tunge russiske satsingen, der president Vladimir Putin frontet søknaden i innspurten, som ble avgjørende.
- Hvis det blir en norsk søknad om å få OL til Tromsø i 2018, må Tromsøs folk jobbe ekstra godt og stå voldsomt på. Det nytter ikke med noe halvgjort. Her må det satses store ressurser, ellers når man ikke fram, sier Heiberg til NRK.
- Innspurten av søkeprosessen denne gangen viser at det blir vanskelig å vinne, sier han.