W 1936 utworzono centralny urząd do spraw walki z problemem cygańskim z siedzibą w Wiedniu.

Życie w nazistowskiej Austrii Wczesne dzieciństwo Stojki, które kilka dekad później, już jako artystka, odmalowywała w niemal idylliczny, przepełniony nostalgią sposób, było szczęśliwe. Szybko zakłóciły je jednak wydarzenia polityczne burzliwego okresu bezpośrednio poprzedzającego wybuch II wojny światowej. Wchłonięcie Austrii przez nazistowskie Niemcy 12 marca 1938 oznaczało rozciągnięcie niemieckiej jurysdykcji prawnej również na obszar dotychczasowego państwa austriackiego. Co za tym idzie, weszły na jego terytorium w życie między innymi tak zwane ustawy norymberskie z 15 września 1935. Nie wspominały one Romów bezpośrednio, w praktyce jednak uderzały także i w tę grupę, na mocy mających w nich swoje źródło aktów prawnych i rozporządzeń niższego szczebla. Pozbawiono ich praw wyborczych i zakazano im wstępu do centrów miast. W 1939 przed romskimi dziećmi, zatem również i przed Stojką, zamknięto szkoły.