В 1947—1956 гг. — занимал различные министерские посты, в том числе пост министра иностранных дел, стал одним из инициаторов вступления Исландии в новообразованное НАТО в 1949. Несмотря на значительную оппозицию, и за предоставление ВВС США в аренду аэропорта Кеблавик недалеко от Рейкьявика, который был большое стратегическое значение во время холодной войны[1].
Бьярни был карикатурно изображен лауреатом Нобелевской премии писателем Халлдором Лакснессом в его произведении 1948 года Atómstöðin («Атомная станция»)[1].
В 1956 г. после формирования левого правительства остался без должности и перешёл в журналистику: стал редактором Morgunblaðið, ведущей консервативной газеты.
В 1959 г. — министр юстиции в коалиционном правительстве Олафура Торса, сформированном Партией независимости и социал-демократами, был спикером Альтинга в 1959 году[2].
В 1961 г. избран председателем Партии независимости.