I 1976 ble Storholt tildelt Olavstatuetten. Han var norsk flaggbærer i vinter-OL 1980 i Lake Placid, USA.