A „kihűltnek” hitt tetthelynél még novemberben több mikrobusz és terepjáró tűnt fel, majd lezárták a területet. Három napig járták az osztrák rendőrök a környéket. A Blikk információi szerint az osztrákok több olyan labradort hoztak, amelyek évek után is képesek kiszagolni valakinek a nyomát.
A labradorok állítólag szagot is fogtak, a rendőrök nemcsak a futóutat vizsgálták át, hanem több utcán is végigmentek. Ilyen volt a Felső Duna-sor utca is és egy másik futóút és egy lépcsősor, itt a kutyák megérezték Krisztina nyomát.
Az osztrák rendőrség Bad Kreuzenben és Wien-Strebersdorfban üzemeltet kutyakiképző központokat, ahol a kiválasztott ebek 15-18 hónapos korukban kapják meg a védelmi és kutatási alapkiképzést. Ezt követően tehetségük szerint osztályozzák, és speciális továbbképzésekre javasolják őket.