Kemampuan Eri Irianto terus bersinar, dan ia dipercaya untuk memperkuat Timnas Indonesia, di mana ia menorehkan sejarah dengan penampilan gemilangnya di SEA Games ke-18 di Chiang Mai, Thailand. Dalam salah satu pertandingan, Indonesia menghancurkan Kamboja dengan skor telak 10-0, dengan empat gol dicetak oleh Eri Irianto sendiri.
Prestasi Eri Irianto tidak berhenti di situ. Pada kualifikasi Piala Asia 1996, ia kembali menunjukkan kepiawaiannya dengan membawa Timnas Indonesia mengalahkan India dengan skor 7-1, dan menahan imbang Malaysia 0-0. Kehadirannya di lini tengah membuat pertahanan lawan sulit untuk menembus, sementara kreasi serangan Indonesia seringkali dimulai dari kakinya. Tak hanya itu, dia dikenal memiliki tendangan geledek, yang seringkali menjadi solusi saat tim yang dibelanya mengalami kebuntuan.
Namun, pada tahun 1996, Eri Irianto memutuskan untuk mencoba peruntungannya di luar negeri, dan ia bergabung dengan klub Malaysia, Kuala Lumpur FC. Tak lama setelah itu, dia kembali ke tanah air dan membela Persebaya Surabaya. Di sana, dia berjuang keras bersama timnya, mencapai partai final pada musim kompetisi 1998/1999, meskipun harus menyerah di hadapan PSIS Semarang.
