После того как деятельность СДРПА была запрещена (1934), Крайский часто выезжал в Чехословакию, в Брно, где размещалась штаб-квартира социал-демократической эмиграции. В январе 1935 года он был арестован и предстал перед австрийским судом. Речь Крайского на суде принесла ему известность. Публикации в британской прессе о «процессе 21-го» всколыхнули европейскую общественность. В результате Крайскому вынесли сравнительно мягкий приговор.
В июне 1936 года он продолжал учебу на юридическом факультете, а затем успешно защищал диплом правоведа (1937).
12 марта 1938 года – день аншлюса. В Австрии начались массовые аресты. От Дахау Крайского спас случай. Следователем гестапо, который вел его дело, оказался… его бывший сокамерник. После шестимесячного тюремного заключения Бруно был выпущен на свободу и эмигрировал в Швецию.
В годы Второй мировой войны Швеция приняла многих эмигрантов. Дружба с Вилли Брандтом, начавшаяся в Стокгольме, оказала на Крайского большое влияние. Основной профессией австрийца стала журналистика. Он был корреспондентом ряда европейских газет, встречался с советскими дипломатами.
Многие социал-демократы придерживались идеи создания единого германо-австрийского государства. Крайский был иного мнения. В июле 1943 года Клуб австрийских социалистов принял резолюцию, начинавшуюся словами: «Австрийские социалисты в Швеции требуют восстановления независимой, самостоятельной, демократической республики. Они безоговорочно отвергают ее [Австрии] принадлежность германскому рейху…» Впоследствии Крайский, разрабатывая концепцию «австрийского пути к демократическому социализму», будет неоднократно возвращаться к опыту Швеции.
Весной 1945 года лидеры обновленной Социалистической партии Австрии решили, что Крайский должен остаться в Швеции – в качестве советника австрийской дипломатической миссии. Президент Австрии К. Реннеру считал, что необходимо развивать деловые контакты со шведскими промышленниками, которые могли помочь в восстановлении австрийской экономики.
Лишь в январе 1951 года Крайский окончательно возвратился на родину. Однако дипломатическую службу он оставил только на время. Новым местом его работы стала канцелярия президента Австрии, известного социал-демократа Т. Кернера.
В тот период шла напряженная дипломатическая борьба вокруг австрийского вопроса. Создание в 1949 году военно-политического блока НАТО делало Австрию важным звеном в стратегии Запада, стремившегося создать надежную линию обороны против предполагавшейся «угрозы с Востока». В то же время некоторые политики из окружения Сталина (прежде всего В.М. Молотов) стремились подчинить Австрию своему влиянию.
Варианты будущего Австрии обсуждались и в ее правящих кругах. Реалистически мыслящие деятели в партиях «большой коалиции» – СПА и Австрийской народной партии (ЛНП) – всерьез задумывались о нейтрализации страны. Активным сторонником нейтралитета являлся Крайский. По его совету в одной из речей Т. Кернера, произнесенных в 1951 году, прозвучали слова о желательности для Австрии нейтрального статуса.
Лидеры СПЛ обратили внимание на активность Крайского, и в 1953 году он получил назначение в МИД Австрии, где занял пост статс-секретаря и принял участие в последнем раунде борьбы вокруг заключения Государственного договора, принесшего Австрии в мае 1955 года долгожданный суверенитет.
Все исследователи, описывающие основные этапы этой стадии переговоров (берлинская встреча министров иностранных дел Австрии и великих держав в феврале 1954 года, визит австрийской делегации в Москву в апреле 1955 года), отмечают, что именно Крайский в частных беседах с видными государственными деятелями и дипломатами СССР, США, Англии и Франции аргументированно отстаивал идею нейтрального статуса для своей родины, который исключил бы использование ее в интересах той или другой стороны. Сам Крайский позже говорил, что 26 октября 1955 года – день, когда австрийский парламент провозгласил, что страна является постоянно нейтральным государством, – был и его личным праздником.
После провозглашения нейтралитета Австрии от ее дипломатического ведомства требовалась особая гибкость в сфере международной политики. В отличие от Швейцарии, Австрия стремилась участвовать в решении мировых проблем. И здесь большую роль сыграл Крайский, занявший в 1959 году пост министра иностранных дел. В те годы близкие друзья Бруно сетовали на то, что увидеть его в Вене практически невозможно. За семь лет он совершил более 100 государственных визитов. Его можно было видеть и на сессиях Генеральной Ассамблеи ООН, и на заседаниях стран Европейской ассоциации свободной торговли (ЕАСТ, куда Австрия вошла во многом благодаря активной позиции Крайского), и на встречах Организации экономического сотрудничества и развития (ОЭСР). Его тепло встречали в столицах восточноевропейских государств. Он вел переговоры с такими лидерами мировой политики того времени, как Хрущёв и Кеннеди, Аденауэр и де Голль. В середине 1960-х годов некоторые политики предлагали ему баллотироваться на пост Генерального секретаря ООН.