Storholt satte verdensrekord på meter og sammenlagt (stor firkamp) i 1977 og var nr. 1 på Adelskalenderen til sammen 30 dager (i to perioder). Han tok i alt åtte distanseseire ved internasjonale mesterskap og var på pallen hele 30 ganger på enkeltdistanser.