Jest laureatem wielu konkursów kompozytorskich. W 1979 otrzymał I nagrodę Konkursu Młodych Związku Kompozytorów Polskich za utwór „Gloria” na chór żeński i zespół instrumentalny (1979). Ten sam utwór w 1981 zajął IV miejsce w kategorii utworów młodych kompozytorów na Międzynarodowej Trybunie Kompozytorów UNESCO w Paryżu. W 1985 kompozycja „Lux aeterna” na głosy i instrumenty (1984) zdobyła jedną z nagród w Konkursie Kompozytorskim Muzyki Sakralnej, organizowanym przez Internationale Bachakademie w Stuttgarcie. W 1988 „Partita III” na klawesyn amplifikowany i orkiestrę (1985-86) zwyciężyła w Konkursie Kompozytorskim im. Benjamina Brittena w Aldeburgh. W 1993 Związek Kompozytorów Polskich przyznał Pawłowi Szymańskiemu swoją doroczną nagrodę. W styczniu 1994 otrzymał Wielką Nagrodę Fundacji Kultury, a w maju tego samego roku utwór „Miserere” na głosy i instrumenty (1993) został przedstawiony przez Program II Polskiego Radia na Międzynarodowej Trybunie Kompozytorów UNESCO w Paryżu i znalazł się w grupie utworów rekomendowanych. W 1995 zdobył główną nagrodę Konkursu Międzynarodowej Fundacji Muzyki Polskiej za motet „In paradisum” na chór męski (1995).