Gödel recibió su habilitación en la Universidad de Viena en 1932, y en 1933 se convirtió en "Privatdozent" (permiso para enseñar y examinar de forma independiente en la universidad). La ascensión de Hitler en Alemania en 1933 afectó poco a Gödel en Viena, ya que tenía poco interés en la política. Sin embargo, en 1936 se vio muy afectado por el asesinato de Moritz Schlick (cuyo seminario había despertado su interés por la lógica) a manos del estudiante Hans Nelböck, quien declaró que mató a Schlick «por difundir ideas antimetafísicas que minan la moral y la cohesión de la vida». Este incidente le provocó un colapso nervioso y su primera crisis de paranoia. Dos años después, tras el Anschluss, el asesino fue liberado y se declaró nazi.