1996 yılında Roxy'de gerçekleştirilen Roxy Müzik Yarışması'nda, ilk solo albümünde de yer alan Ne Ekmek ne de Su ve Yollar isimli parçalarıyla en iyi beste ve en iyi grup ödüllerini aldı. Teoman 1996 yılında ilk albümü Teoman'ı İstanbul Plak’tan çıkardı. 1998 yılında piyasaya çıkan O isimli ikinci albümünde NR1 Müzik ile çalışmaya başlayan Teoman, üçüncü albümü Onyedi de yine NR1 Müzik etiketini taşıyor. Albümlerinde yer alan şarkıların birçoğunu kendi yazıp besteleyen Teoman, O ve Onyedi isimli albümlerinde Prodüktör olarak Rıza Erekli ile çalıştı.
O isimli albümde Orhan Atasoy ve Ercüment Vural'ın unutulmaz bestesi Gemiler'i ve üçüncü albümü Onyedi de yer alan Ajda Pekkan'ın klasikleşmiş şarkısı Uykusuz Her Gece'yi ve Bora Ayanoğlu'nun O Yaz isimli şarkısını yeniden yorumladı ve dinleyicilere tekrar sevdirdi.
Sinemayla da ilgilenen Teoman, 2005 yılında Balans ve Manevra filmini yazıp yönetti, aynı zamanda başrolünde oynadı.