En aquest context, vista la necessitat de fomentar la participació ciutadana, es posà en marxa, com a una experiència pilot, el programa Agenda 21 Escolar amb la participació, durant el curs 2004-05, d'un total de vuit centres educatius de diferents localitats de Mallorca.
Paral·lelament es feu una tramesa de materials de divulgació ambiental a tots els centres educatius i entitats relacionades amb l'educació ambiental. Entre aquests materials destaca la Guia de l'Agenda 21 Escolar de Mallorca, un document editat en CD rom que proposa una metodologia per implantar l'A21E i que inclou també un seguit d'experiències educatives, propostes d'activitats, recursos disponibles, bibliografia, etc. per treballar cadascun dels àmbits (aigua, residus, energia...) que integren el concepte de sostenibilitat.
Un altre material divulgatiu que es lliurà a les escoles fou una col·lecció de pòsters que representen de forma gràfica el funcionament dels sistemes naturals i els impactes dels assentaments humans i de les infrastructures sobre el territori, sempre referit a la nostra realitat insular.
Per últim, també es posà a disposició dels centres educatius una exposició itinerant que, mitjançant imatges, textos i objectes de la vida quotidiana, convida a reflexionar sobre l'ús que fem dels recursos naturals i sobre les nostres pautes de consum. L'exposició fou molt ben acollida com ho demostra el fet que entre els mesos de febrer i juny passà per una vintena de centres.
Evidentment, el nou programa necessitava d'un equip de persones que assessorés els centres educatius en el procés d'implantació de l'A21E. Aquesta necessitat es va cobrir amb el mateix equip educatiu que d'anys enrera venia col·laborant amb el Consell de Mallorca a través del programa de sensibilització en matèria de residus Mallorca Recicla, nascut d'un conveni entre el propi Consell, la Fundació Deixalles i l'empresa TIRME.