Paul Dolden a obtenu des prix aux concours suivants
- Concorso internazionale Luigi Russolo di musica elettroacustica, Varèse (Italie): 1984, 1986, 1988, 1990
- Concours des jeunes compositeurs de la CAPAC, Canada: 1982, 1984
- Concours international de musique électroacoustique de Bourges, Bourges (Cher, France): 1984, 1986, 1988, 1990
- Concours national des jeunes compositeurs de Radio-Canada, Canada: 1984
- Musica Nova International Competition of Electroacoustic Music, Prague (République tchèque): 1994
- NEWCOMP International Computer Music Competition, Boston (Massachusetts, ÉU): 1985
- Prix Chalmers de créativité et d’excellence dans le domaine des arts, Toronto (Ontario, Canada): 1995
- Prix international Noroit-Léonce Petitot de composition musicale acousmatique, Arras (Pas-de-Calais, France): 1993
- Prix Opus, Québec: 2004
- Prix Victor-Martyn-Lynch-Staunton, Canada: 1999
- Stockholm Electronic Arts Award, Stockholm (Suède): 1995