Debido al éxito obtenido en varios concursos musicales de piano y solfeo, la escuela le otorgó en 2003 el premio Škerjanc.
Además de la música clásica, colaboró con muchos artistas de pop comercial y rock (Terrafolk y Big Foot Mama entre otros) como arreglista, corista o teclista.
Su primer sencillo, Planet za zadet (cuya versión en inglés fue titulada Straight to the Moon), fue muy bien acogido entre la audiencia y, debido al gran interés despertado, su primer álbum, llamado simplemente Neisha, fue lanzado dos semanas antes de lo previsto inicialmente.
[1] En 2007 lanzó su siguiente álbum, titulado Nor je ta svet (traducido como Este mundo está loco), que también tuvo bastante éxito.
Continuó tocando en los mayores escenarios de Eslovenia y colaboró con destacados artistas locales como Kornelije Kovač, Vlado Kreslin, Gibonni, Massimo o Vlatko Stefanovski.