Dukungan itu tak langsung mengalir terhadap Shin Tae Yong dimasa-masa awal menangani Timnas.
Banyak yang masih menginginkan Luis Milla untuk kembali menangani Timnas Indonesia. "Ngapain coba-coba, kalau udah ada yang berkinerja bagus" begitu kira-kira komentar suporter Timnas Indonesia saat itu. Luis Milla yang memberikan perkembangan positif dari segi taktikal maupun kesidisiplinan pemain dianggap pantas untuk melanjutkan Dasar Kuat yang dia torehkan.
Shin Tae Yong tidak menjadi berkecil hati, perlahan dia membuktikan bahwa dia pantas dan layak menjadi pelatih skuad garuda dan mampu melenggang Tinggi.
Permulaan yang merepotkan dialami Shin Tae Yong ketika langsung berhadapan dengan Thailand, Vietnam dan Uni Emirat Arab dalam masa awal kepelatihannya. Dalam pertandingan pertama Shin Tae Yong tidak memberikan kemenangan dalam, namun ia memberikan secercah harapan dengan gaya bermain Skuad garuda yang bermain kolektif dan penuh determinasi.
Dalam pertandingan menghadapi Thailand akhirnya Shin Tae Yong memberikan poin buat kuad Gruda yang saat itu terpuruk didasar klasmeen kualifikasi Piala Dunia 2022 tanpa mengoleksi satu poin pun sama sekali.
Thailand ditahan imbang dengan skor 2-2, dengan skuad baru. Nama-nama yang sebelumnya tidak banyak terdengar membela Timnas Senior berkembang pesat ditangan Shin Tae Yong, ada Ricky Kambuya, Rachmat Irianto menjadi tulang punggung Tim Asuhan Shin Tae Yong.
Setelah Kualifikasi Piala Dunia selesai Shin Tae Yong langsung dihadapkan dengan Kualifikasi Piala Asia, dalam babak awal tim asuhan Shin Tae Yong menghadapi Taiwan dan berhasil memenangkan dua laga yang digelar secara home and away saat itu.
Berlanjut dalam gelaran Piala AFF Shin Tae Yong dengan penggawa-penggawa yang masih berusia muda berhasil lolos ke final san menghadapi Thailand kala itu.
Muncul pemain-pemain lain yang menjadi tulang punggung Timnas. Rizky Ridho yang sedemikian matang permianannya saat ini, ada Asnawi Mangkualam yang menjadi pilihan utama di K2 League bersama klubnya Jeonnam Dragons, lihat saja Pratam Arhan yang berhasil menarik perhatian Tokyo Verdy untuk bergabung dalam klub dalam kontrak dua tahun.
Dalam beberapa pekan berikutnya Shin Tae Yong memberikan kejutan besar dengan berhasil mengantarkan Skuad Garuda berlaga dalam Piala Asia yang digelar di Qatar 2024 nanti. Perjalanan Istimewa ditorehkan Shin Tae Yong dengan berhasil mengalahkan Kuwait dengan Skor 2-1, mengandaskan Nepal dengn skor 7-0.