Bjørn Alterhaug har utgitt over 120 verk, deriblant flere bestillingsverk til EBU (1973–), til Festspillene i Nord-Norge (1989) og til Havmanndagene (2005). Herunder både klassisk samtidsmusikk og jazz.