Kesuksesan itu membuat Stajcic dipercaya menangani tim nasional putri Australia pada 2014. Ia memimpin Australia hingga 2019. Banyak pencapaian besar yang ditorehkan Tajcic.
Australia mencapai perempat final Piala Dunia Wanita 2015 serta Olimpiade Rio 2016. Selain itu, Australia menjadi runner-up Piala Asia Wanita dalam dua edisi beruntun, pada 2014 dan 2018.
Stajcic juga mempersembahkan gelar Tournament of Nations 2017. Pencapaian tersebut membuat namanya masuk dalam daftar kandidat pelatih terbaik wanita dalam FIFA 2018.
Setelah meninggalkan tim nasional Australia pada 2019, Stajcic melanjutkan karier dengan menangani Central Coast Mariners. Kemudian menjadi pelatih tim nasional Filipina pada Oktober 2021.
