Pamornya seketika meredup seiring berakhirnya musim dari ajang tersebut, namun hal itu tak menghentikan langkah Teza berikutnya di dunia musik.
Ia merangkak kembali dari bawah untuk membangun kariernya kembali, mulai dari mengunggah materi musik di media sosial sampai sempat menjadi vokalis Chlorophyl Band.
Pada tahun 2009, ia diajak Indra Lesmana untuk rekaman single “Kembali Satu”, disusul tahun 2013 ia merekam single “Electric Love” bersama Andezzz.
Kolaborasi tersebut membuka pintu kesuksesan yang lebih lebar bagi Teza, karena pada langkah berikutnya ia menjadi penampil langganan di perhelatan musik akbar, Java Jazz Festival.
Hingga akhirnya pada tahun 2015, ia berhasil mewujudkan album perdananya yang diberi tajuk Teza Sumendra dengan diproduseri oleh Rendy Pradipta.