I 1986, da han var 19 år, endte Agdestein som nummer 2 i junior-VM i sjakk.