In 1999 Kleiberg was awarded the 'Fartein Valen Prize', and was composer-in-residence during the Valen Days the following year.
Kleiberg has received two Grammy nominations: in 2009 for the album Treble and Bass with the Trondheim Symphony Orchestra and soloists Marianne Thorsen (violin) and Göran Sjölin (double bass) as well as the Trondheim Symphony Orchestra's 2013 recording of his opera David and Bathsheba [REF].