Kielland se ha establecido rápidamente como una de las cantantes líricas más importantes de Noruega, y trabaja con regularidad con todas las principales orquestas y festivales de Noruega.
Ha colaborado con directores de orquesta como Philippe Herreweghe, Daniel Reuss, Andreas Spering, Christoph Spering, Helmuth Rilling, Manfred Honeck, Claus Bantzer, Iona Brown, Ari Rasilainen, Joshua Rifkin, Harry Christophers, Edward Higginsbottom, Philip Pickett y Helmut Müller-Brühl.
Como cantante de concierto ha ofrecido actuaciones en Alemania, Austria, Francia, Luxemburgo, Suiza, Israel, Eslovenia, Suecia y los países bálticos.
Participó en el Festival de Haydn en Eisenstadt, Austria, y con la Orquesta Filarmónica de Halle.
Asimismo, interpretó cantatas de Bach en Colonia y la Pasión según San Mateo de Bach en Hamburgo y en Colonia.