В то время как Гёдель наслаждался плодами растущего академического престижа, политическая ситуация в Вене становилась всё более сложной. После того как Адольф Гитлер пришел к власти, он объявил о своем намерении сделать Австрию частью Германии. С этой целью он начал политическое и военное давление на соседнюю страну. В 1931 году он потребовал, чтобы нацистская партия, которая в Австрии была запрещена, получила признание и вошла в состав правительства. Однако на выборах в Австрии в апреле 1932 года нацисты не одержали ожидаемой победы, так что перешли в оппозицию и прибегли к террористическим методам. Произошла серия терактов, убийств высокопоставленных лиц и попыток государственного переворота, которые к 1937 году привели Австрию к угрозе гражданской войны.
Насколько известно, первые годы этой бурной политической жизни особо не затронули Гёделя, который без перерывов продолжал свои исследования и поездки в США. Но 22 июня 1936 года Мориц Шлик, один из его наставников и основатель Венского кружка, был убит. Когда Гёдель узнал об этом, у него случился новый нервный срыв, на восстановление после которого потребовалось несколько месяцев. В том году ученый снова должен был отправиться в США, но поездку пришлось отменить. Гёдель не смог возобновить научную работу до 1937 года.
В феврале 1938 года Гитлер выдвинул ультиматум: Австрия должна добровольно присоединиться к Третьему рейху, или ее присоединят силой. После многочисленных споров, во время которых дважды сменилось правительство, в марте был проведен референдум о присоединении к Германии. Голосование не было секретным; бюллетень с отметкой принимал офицер СС, который и помещал его в урну. При таких обстоятельствах неудивительно, что за присоединение к Германии проголосовало более 99% избирателей, после чего 12 марта Австрия стала провинцией нацистской Германии (это событие было названо аншлюсом, что по-немецки означает "присоединение" или "аннексия").
Нацисты сразу же реформировали австрийскую университетскую систему, после чего некоторые интеллектуалы, включая Гёделя, остались без работы. Однако это не помешало ему в сентябре 1938 года заключить брак с Адель Поркерт, разведенной танцовщицей на шесть лет старше его, с которой Гёдель познакомился в 1927 году. Возможно, брак был первым шагом, необходимым для эмиграции, о которой Гёдель уже думал.
Адель и Курт были очень крепкой, любящей парой, хотя они и не демонстрировали публично нежность друг к другу.
Уиллард ван Орман Куайн. "С точки зрения логики"