2003 m. balandžio mėnesį įrašė debiutinę dainą „Angelas baltas“, o gegužės mėnesį pasirašė sutartį su „Koja Records Group“. Birželį Taja pasirodė realybės šou „Holivudas“ bei pristatė antrą dainą „Rytas“. 2003 m. rugpjūtį nufilmuotas pirmasis Tajos vaizdo klipas „Jūra“. Taja kartu su grupe Merlin dalyvavo 2004 m. Eurovizijos atrankoje su daina „How About You“. 2004 m. sausį buvo išleistas pirmasis Tajos albumas, pavadintas pagal pirmąją dainą „Angelas baltas“. 2004 m. balandį Aukštaitijos muzikiuose apdovanojimuose atlikėja pripažinta geidžiamiasia Aukštaitijos regiono atlikėja. 2005 m. sausio mėnesį pirmasis Tajos albumas „Angelas baltas“ tapo auksiniu, kai perkopė 10 tūkstančių parduotų egzempliorių ribą. Tą patį mėnesį surengtuose Radiocentro muzikiniuose apdovanojimuose Taja buvo išrinkta Metų atlikėja. Kovo mėnesį tą patį apdovanojimą Taja iškovojo ir Aukštaitijos muzikiniuose apdovanojimuose. 2005 m. gruodį buvo išleistas antrasis albumas „Tu mano širdyje…“.