Kleiberg er nominert til Grammy-prisen to ganger: i 2009 for albumet , med Trondheim Symfoniorkester og solistene Marianne Thorsen på fiolin og Göran Sjölin på kontrabass; og i 2013 for Trondheim Symfoniorkesters innspilling av operaen .