When Davíð Oddsson formed his first government in 1991 he appointed Þorsteinn as Minister of Fisheries and Justice and Ecclesiastical Affairs.
Davíð Oddsson, 1991 yılında ilk hükümeti kurduğunda Balıkçılık ve Adalet ve Din İşleri Bakanı olarak Thorsteinn'i atadı.