Agdestein, 1982 ile 2022 arasında sekiz kez Norveç Satranç Şampiyonası kazandı. Aynı zamanda Magnus Carlsen'in eski hocası ve Carlsen'in menajeri Espen Agdestein'ın kardeşidir. Carlsen'in biyografisi de dahil olmak üzere satranç üzerine birkaç kitap yazdı ve ortak yazar oldu.