Paus har markert seg som representant for en nyorientering mot tradisjon, tonalitet og melodikk. Paus har uttalt at «melodi bærer og utstråler personlighet med like mye klarhet og sinnsbevegelse som harmoni og rytme kombinert». Selv om hans musikk ofte er tonal og melodisk fokusert, benytter Paus seg av et register som spenner fra tradisjonelle til mer modernistiske teknikker, herunder aleatorikk og serielle prosedyrer. Paus' harmonikk er gjerne kompleks, og kombinerer utradisjonelle strukturer som clustre og symmetriske former med tersbaserte harmonier.