In this paper we examine the conditions and opportunities for establishing a functional green infrastructure under the pressure of urbanization in Addis Ababa and Dar es Salaam. Inspired by transition theory, we look for regimes and niches which support retainment of green space and their adaptive capacity based on interviews and workshops with key urban stakeholders. A top-down master planning paradigm combined with a green institutional framework preoccupied with beautification seem to block possibilities of supporting and integrating GI experiments coming from outside the regime. The master plans are vague, outdated before finalised and inefficient for coping with the fast pace of urbanization. In Addis Ababa, despite an emergent recognition of the role of the green infrastructure in the city plan, informal encroachment and planned large scale land-conversions to housing takes place. In Dar es Salaam, that subscribes to, but lacks a functional master plan, the regime seems paralysed and is too fragmented and engrossed with the pressing urbanization problems to prioritize a green infrastructure. For establishing a functional green infrastructure coalition partners from housing, road and urban agriculture authorities but also large land owners, informal settlers, urban farmers and local organisations are needed. Solutions must be attractive also for the actual green space managers − the individual plot- and condominium owners and local groups. Local niche experiments linking up to on-going coping strategies could push forward coalitions as well as generating knowledge on how to retain green areas while addressing water shortages, livelihood and urban farming.