Le plan de travail stratégique du CCME établit un programme de haut niveau conforme à l’orientation stratégique définie par les ministres. Le plan fixe de grands objectifs, précise les résultats que voudraient atteindre les ministres et énumère les travaux à entreprendre au sein du CCME pour faciliter l'atteinte de ces résultats.  Les grands objectifs du CCME resteront plus ou moins les mêmes au fil du temps, mais le plan de travail qui les soutient sera révisé régulièrement en fonction des nouvelles priorités et des nouveaux développements.

Les questions environnementales sont nombreuses et nombreuses sont les organisations qui travaillent à résoudre des problèmes environnementaux. Le CCME a besoin de limiter l'ampleur de son programme pour canaliser ses ressources et faire de véritables progrès et a conçu son plan de travail en conséquence.  Le CCME entreprend des travaux qu'aucune autre organisation ne peut entreprendre ou des travaux auxquels il peut apporter une contribution unique ou pour lesquels il est particulièrement qualifié. Les projets figurant au programme du CCME doivent être de nature nationale et intergouvernementale, tout en rejoignant les intérêts d’une part importante des gouvernements membres du CCME.