Siden midten av 1980-tallet ble Agdestein regnet som Norges og Nordens sterkeste sjakkspiller. Han dominerte både NM og Nordisk mesterskap i sjakk.