Hans verk omfatter kammermusikk, korverker, soloverker, konserter, orkesterverker, operaer, symfonier og kirkemusikk, samt verker for teater, film og fjernsyn. Selv om Paus ofte er tonal og melodisk fokusert bruker han et bredt spekter av både tradisjonelle og modernistiske teknikker, og flere av hans arbeider er påvirket av folkemusikk og ikke-vestlig kunstmusikk. Paus har omtalt seg selv som «melodiker» og «anarkotradisjonalist», og har markert seg som tilhenger av mangfold i musikken. Frances Borowsky beskriver ham som en «allsidig og svært kommunikativ samtidskomponist» med en «sterk forståelse for den funksjonelle bruken av tradisjonelle harmonier og former, kombinert med sitt unike idiosynkratiske samtidsekspressive formspråk». Han har også blitt beskrevet som «lyrisk modernist» eller som en postmoderne komponist.