In 1959, when the Independence Party formed a coalition government with the Social Democrats, Bjarni became Minister of Justice.
Pada tahun 1959, saat Partai Kemerdekaan membentuk koalisi dengan partai Demokrat Sosial, Bjarni menjadi Menteri Kehakiman.