Paulsen har levert bestillingsverk til bl.a. Norsk Kulturråd, Rikskonsertene, NRK, Arctic Brass, Festspillene i Nord-Norge, og representert ved festivaler som Føling i Fjæra, Månefestivalen i Fredrikstad, Festspillene i Nord-Norge, Autunnale, ILIOS-festivalen og Glengfestivalen.