Kleiberg fikk Fartein Valen-stipendet i 1999 og ble valgt til årets komponist av Trondheim symfoniorkester for sesongen 2000–2001.