Il debutto da solista di Aistė è avvenuto nel 1999, quando ha tentato di rappresentare la Lituania all'edizione dell'Eurovision di quell'anno con la canzone "Nubudusi širdis", ma non è risultata fra i quattro più votati nella finale nazionale. L'anno successivo ha visto la pubblicazione su etichetta Jam Records del suo album di debutto, intitolato "Aistė", su CD e cassetta. Nel 2002 ha ideato e presentato il programma "Mokykla šiandien" per LRT, l'ente radiotelevisivo pubblico lituano.