En 1959, cuando el Partido de la Independencia formó una coalición de gobierno con los socialdemócratas, Benediktsson fue nombrado ministro de Justicia.