Bersama New South Wales Sapphires, Stajcic langsung memperlihatkan kemampuannya. Dia mengantarkan tim tersebut finis sebagai runner-up Liga Sepak Bola Putri Australia musim 2002-2003.
Pencapaian itu berlanjut pada musim berikutnya. Stajcic sukses membawa New South Wales Sapphires menjadi juara sehingga namanya semakin diperhitungkan dalam sepak bola wanita Australia.
Perjalanan karier Stajcic kemudian berlanjut dengan menangani Sydney FC putri hingga Timnas Putri Australia. Pengalaman di level klub dan tim nasional tersebut menjadi modal penting sebelum dia menerima tantangan baru di Asia Tenggara.
Pada Oktober 2021, Stajcic dipercaya menangani Timnas Putri Filipina. Bersama tim berjuluk Filipinas tersebut, dia berhasil mencatatkan pencapaian bersejarah dengan membawa Filipina lolos ke Piala Dunia Wanita 2023.
Keberhasilan itu menjadi salah satu pencapaian terbesar dalam perjalanan kepelatihannya. Filipina akhirnya mendapatkan kesempatan tampil di turnamen sepak bola wanita paling bergengsi di dunia untuk pertama kalinya.