Ese año, cuando Oddsson formó su primer gobierno, designó a Þorsteinn como ministro de Pesca y de Justicia y Religión.