Na de Anschluss in 1938 was Oostenrijk een deel geworden van nazi-Duitsland. Duitsland schafte de titel "privaatdocent" af, zodat Gödel moest solliciteren naar een andere baan in de "nieuwe orde". Zijn vroegere omgang met joodse leden van de Weense Kring, vooral met Hahn, had voor hem een nadelige invloed. De universiteit van Wenen wees zijn sollicitatie af. Zijn toestand werd nog hachelijker toen het Duitse leger hem geschikt achtte voor militaire dienst. In september 1939 begon de Tweede Wereldoorlog. Gödel en zijn vrouw besloten uiteindelijk om, zoals veel van hun vrienden al eerder hadden gedaan, nazi-Duitsland de rug toe te keren. Voor het jaar om was vertrokken ze uit Wenen met de bestemming Princeton in de VS. Om de gevaarlijke oversteek van de Atlantische Oceaan te vermijden, hier woedde in alle hevigheid de slag om de Atlantische Oceaan tussen de Britten en de Duitsers, namen de Gödels de transsiberische spoorweg naar Wladiwostok aan de Grote Oceaan (door het Molotov-Ribbentroppact waren de dictators Stalin en Hitler nog bondgenoten), staken met de veerboot over naar Japan en voeren vervolgens van Japan naar San Francisco (waar zij op 4 maart 1940 aankwamen), en staken de VS over per trein naar Princeton, waar Gödel een baan kreeg aan het Institute for Advanced Study (IAS).