À sa réunion du 8 novembre 2004, le CA de la CRÉO adoptait un protocole d'entente liant le gouvernement du Québec et les présidents des Conférences régionales des élus.
Ce protocole trace les lignes directrices des modalités de transfert des responsabilités gouvernementales en matière de décentralisation et de régionalisation. Il fixe les paramètres de discussion et de négociation entre le gouvernement provincial et les présidents des CRÉ, en matière de responsabilités et de services à régionaliser, de ressources nécessaires à la mise en place et au maintien d'une telle régionalisation, ainsi que des modalités de solution de différends suscités par ce transfert.
Les membres de la CRÉ-O ont voté en faveur de la mise sur pied d'un comité de travail sur la régionalisation, la décentralisation et les structures régionales composé d'élu-es des MRC et des municipalités, ainsi que de représentant-es de la société civile. Son mandat serait de "dégager, (les) compétences actuelles des CRÉ, des MRC et des municipalités, (…) qui sont souhaitées pour réaliser un développement durable et harmonieux de tous les territoires de la région de l'Outaouais".
