Kleiberg's output ranges from chamber music to works for full orchestra; a number of these are the result of commissions from leading orchestras and ensembles.
2015 saw Kleiberg's Mass for Modern Man premiered at Trondheim's Nidaros Cathedral as the opening concert of the St. Olav Festival, and the work saw its German premiere in Münchner Dom in November the same year.