Paul Dionne a représenté des bandes autochtones et des conseils tribaux pendant près de 40 ans. Sa pratique incluait autant la négociation de traités, d’ententes administratives, de revendications particulières et de contrats d’affaires, que la défense des droits des autochtones devant les tribunaux. Il a plaidé différentes causes devant toutes les instances, y compris la Cour suprême du Canada, et représenté plusieurs groupes autochtones en comité parlementaire. Il est à la retraite depuis le 31 mars 2019.

Entre 2006 et 2018, il fut régulièrement désigné comme l’un des « meilleurs avocats » pratiquant le droit autochtone au Canada par Best Lawyers in Canada. Antérieurement à la pratique du droit des autochtones en cabinet privé, Paul fut Directeur régional à la Direction du Nouveau-Québec à Kuujjuaq, lors de la période de transition qui suivit la conclusion et précéda la mise en œuvre de la Convention de la Baie James et du Nord québécois (1974-1978), et il contribua à la création et à l’organisation des municipalités inuit au Nunavik au sein du ministère des Affaires municipales du Québec (1980-1982).