A Prefeitura do Recife aderiu à Agenda Ambiental na Administração Pública (A3P), seguindo uma tendência global no que diz respeito ao desenvolvimento sustentável e à responsabilidade da gestão pública. Em junho de 2011, o prefeito João da Costa assinou a participação do Município no programa, adotando uma série de medidas que insere o Recife no circuito de gestões que se preocupam com a preservação e utilização inteligente e responsável dos recursos naturais.
 
A A3P tem como finalidade inserir a gestão socioambiental sustentável às atividades administrativas e operacionais no campo governamental. Os cinco eixos da A3P são: coleta seletiva, educação ambiental, licitações sustentáveis, uso racional dos recursos e melhora do ambiente de trabalho. Com isso, o objetivo é de sempre buscar a qualidade de vida no ambiente de trabalho. Um dos princípios do documento é a inclusão dos créditos ambientais na operacionalização da administração pública.

De forma prática, a PCR já se insere na prática de bens sustentáveis, com a substituição de copos plásticos por copos de vidros, implantação da coleta seletiva nas unidades da Prefeitura, utilização de papéis reciclados e a digitalização dos documentos, evitando assim a circulação desnecessária do papel.