Etter annekteringen av Østerrike i mars 1938 ble han i mai 1938 utnevnt til leder for Gestapos avdeling IIB i Wien (han var da 28 år gammel). Kontoret i Wien hadde ansvar for å bekjempe de indre fienden, særlig jødene og kirken, og til juni 1939 hadde en sentral rolle i jødeforfølgelsene i Wien der de aller fleste østerrikske jøder bodde. Ved oppløsningen av Østerrike-Ungarn etter første verdenskrig ble det trukket nye landegrenser og de jødiske innbyggerne i den nye østerrikske republikken befant seg da hovedsakelig i Wien. Wien hadde i mellomkrigstiden over jødiske innbyggere, nær 10 % av byens befolkning, hvorav mange bidro til byens produktive akademiske og kulturelle liv. Ved folketellingen i 1934 var 92 % av Østerrikes jødiske borgere i Wien. Videre bodde 6 % av jødene Niederösterreich som omslutter Wien og Burgenland langs grensen til Ungarn. Jødene ble brutalt behandlet og fikk sine eiendeler stjålet eller ødelagt, blant annet i forbindelse med krystallnatten i november 1938. Sommeren 1938 innførte Lange segregering mellom jødiske og ikke-jødiske pasienter fordi «ariske» sykepleiere ikke skulle pleie jøder. Sammen med Adolf Eichmann forsøkte han i juli 1938 å smugle 400 jøder til Palestina. Walter Stahlecker, som hadde høyere rang, mislikte utvandringstiltaket og rapporterte saken til Berlin.