El 2001, l’Ajuntament de Palma anuncià la construcció d’un aparcament a la plaça de la Porta de Santa Catalina (on són el museu Es Baluard i la biblioteca de Can Sales), fet que suposava la desaparició de una vintena de pins; a la qual cosa s’oposaren l’Associació de Veïns i l’Associació per a la Revitalització dels Centres Antics (ARCA). L’Associació d’Artistes Visuals s’adherí a la defensa dels pins amb un quadern amb il·lustracions de Pere Joan, Aranda, Marcos Vidal, Pau i Lluís Fuster, entre d’altres. La Conselleria de Medi Ambient va intervenir en l’assumpte i va obrir un expedient per a la seva possible declaració com a arbres singulars; a més de la complicació que suposava que, per ubicar-se al centre històric, s’hi havia de dur a terme una excavació arqueològica. Finalment, l’aparcament no es va fer. El 2000, veïns de Sant Jaume –centre de Palma– es fermaren a les acàcies del passeig Mallorca per evitar que fossin retirades.
El 2002 fou el Govern qui talà noranta xiprers de la carretera de Valldemossa, per la qual cosa el conseller d’Obres Públiques va haver de demanar disculpes, mentre que l’Ajuntament de Sóller va fer el mateix amb uns tarongers, també per la construcció d’un aparcament. El 2006, l’Ajuntament de Palma talà els oms de diversos trams del carrer Despuig, al barri de Santa Catalina de Palma, tot i la presentació de 442 signatures en contra.