Setahun kemudian, pemain berusia 25 tahun itu bergabung dengan tim Sriwijaya FC U-21. Performa yang impresif membuat Teja promosi ke tim utama Laskar Wong Kito pada 2013.
Penampilan kiper bertinggi 177 cm itu bersama Sriwijaya FC pun mengundang decak kagum. Dia lalu dipanggil untuk membela Timnas Indonesia, dan membawa Tim Garuda menjadi runner-up Piala AFF 2016.
Setelah menjalani 77 laga bersama Sriwijaya FC, Teja akhirnya memutuskan pindah ke klub lain pada 2018, setelah gagal menyelamatkan klubnya dari degradasi. Dia lalu membela Semen Padang FC pada Liga 1 2019, yang sayangnya kembali gagal bertahan di kompetisi tertinggi Indonesia itu di akhir musim.
Tetapi, performa apiknya membuat Persib tertarik untuk memilikinya. Bagi Teja, tim Ibu Kota Jawa Barat itu menjadi klub di luar Sumatera pertama yang diperkuatnya. Dia pun bertekad membuktikan kualitasnya bersama Persib.