Urban greening has become a prevalent tool in the context of climate change adaptation and mitigation in cities. However, given its uneven social and spatial outcomes, urban greening is increasingly recognized as an environmental justice concern, straightly connected to issues of scale and power. In the framework of Lisbon's election as European Green Capital 2020, this paper examines the city's greening strategies and the related decision-making processes, based on a cross-analysis of the city-wide and longterm vision for urban greening and a localized and relatively unusual planning process for a new green space in the neighborhood of Marvila. Based on qualitative research carried out in-situ, we argue that Lisbon's greening strategies are part of a 'green capital' discourse, which falls short on addressing environmental justice concerns. Focus is placed on global and top-down priorities related to climate change adaptation, and on addressing spatial disparities in green space distribution, while failing to acknowledge the importance of procedural justice aspects related to local recognition and participation. Our findings show how representative and democratic forms of knowledge exchange allow the empowerment and negotiation of multi-scalar urban agendas and, therefore, more inclusive processes of environmental decision-making. By understanding environmental justice as an exercise of multiscalar governance, local solutions can be integrated alongside a comprehensive and long-term vision for green space development.