Allerede i sitt første år som seniorløfter i 1980 vant Holt NM-gull i klasse -90 kg. Videre vant han i 1981 gull i både NM og nordisk mesterskap i samme vektklasse. I 1982 beveget han seg opp til klasse -100 kg, hvor han presterte enda bedre. Også dette året vant han gull i både NM og nordisk mesterskap. Under NM vant han dessuten sin første kongepokal, for å ha vært mesterskapets poengmessig beste løfter uavhengig av vektklasse. Hans resultater under mesterskapet var det poengmessig beste han noensinne har prestert. Med 162,5 kg i rykk, 200 kg i støt og 362,5 kg sammenlagt satte han norske rekorder i alle disipliner, og ingen av dem ble noensinne slått. Rekordene er nå å anse som historiske, idet endringer i vektklassesystemet på 1990-tallet medførte nye rekordstandarder. Men heller ikke senere har noen under 100 kg levert like gode resultater.