Saat itu Indonesia menghadapi Singapura di final AFF 2004 di Stadion Gelora Bung Karno, 8 Januari 2005. Ketika Indonesia tertinggal 0-3 dari Singapura, skuad Garuda mendapat tendangan bebas di injury time.
View this post on Instagram
Gol free kick jarak jauh itu tercipta dari skema dua sentuhan. Ilham Jaya Kesuma sedikit mengoper bola lalu Mahyadi menyambar dengan tendangan keras. Bola pun menghujam deras ke gawang yang dikawal Lionel Lewis.
Namun sayang, Indonesia kalah 1-3 dari Singapura di leg pertama. Begitu juga di leg kedua, Indonesia tumbang 1-2 dari Singapura.
Setelah itu, Mahyadi juga menjadi bagian Indonesia di Piala Asia 2007. Mahyadi menghabiskan karier sepak bolanya di sejumlah klub ternama Indonesia, Persik Kediri, Sriwijaya FC, Gresik United, Persela Lamongan hingga Kalteng Putra.
Dia meraih kejayaan saat gabung Sriwijaya FC di 2010 hingga 2013. Dia turut mengantar Laskar Wong Kito meraih juara Liga Indonesia musim 2011/2012.