Fossum er også en vel anerkjent arrangør og komponist, og har skrevet arr for diverse tv-show, , teater, jazz-ensembler, storband, janitsjar/korps, kor, jazz-ensemble og en rekke eventer og konserter.