Agdestein har vært lærer og trener for Magnus Carlsen på Norges Toppidrettsgymnas i Bærum. Han skriver også sjakkspalten i VG. Agdestein har blitt norgesmester for senior ni ganger.