Som konsertsolist har Randi Stene opptrådt blant annet under BBC Proms med Esa-Pekka Salonen og Festspillene i Salzburg med Philippe Herreweghe. Hun er hyppig gjest hos de nordiske hovedstadorkestrene. Hun deltok ved innvielsen av det nye operahuset i København og i nyproduksjonen av Verdis Aida. Hennes innspillinger av symfonisk musikk omfatter blant annet sanger av Hugo Alfvén, John Dowland, Edvard Grieg, Wilhelm Peterson-Berger og Jean Sibelius.