Es conocida por su canción «Little Star», que aparece en la película de Baz Luhrman Romeo + Julieta.

[cita requerida] En 1998, Nordenstam lanzó People Are Strange, un álbum de versiones que siguió una línea similar.

En 2001, exploró un sonido más influenciado por el pop en This Is Stina Nordenstam, que contó con la colaboración vocal de Brett Anderson como invitado.

[2]​[3]​ Aparece en dos canciones de la banda inglesa Nine Horses, en el álbum Snow Borne Sorrow y en el EP Money for All.

[5]​ En 2013, Nordenstam presentó una instalación sonora en el festival de música Way Out West.