Paul Dolden has received awards at the following contests:
- CBC National Radio Competition for Young Composers, Canada: 1984
- Chalmers Awards for Creativity and Excellence in the Arts, Toronto (Ontario, Canada): 1995
- Concorso internazionale Luigi Russolo di musica elettroacustica, Varèse (Italy): 1984, 1986, 1988, 1990
- Concours international de musique électroacoustique de Bourges, Bourges (Cher, France): 1984, 1986, 1988, 1990
- Musica Nova International Competition of Electroacoustic Music, Prague (Czech Republic): 1994
- NEWCOMP International Computer Music Competition, Boston (Massachusetts, USA): 1985
- Prix international Noroit-Léonce Petitot de composition musicale acousmatique, Arras (Pas-de-Calais, France): 1993
- Prix Opus, Québec: 2004
- SOCAN Foundation Awards for Young Composers, Canada: 1982, 1984
- Stockholm Electronic Arts Award, Stockholm (Sweden): 1995
- Victor Martyn Lynch-Staunton Awards, Canada: 1999