Handlingsprogrammet Oslo indre øst 1997–2007 betød mye for etablering av nye parker og opprustning av eksisterende, og programmet er fulgt opp gjennom Groruddalssatsingen. I indre øst har det kommet flere nye parker i perioden: Middelalderparken i Gamlebyen ble åpnet i 2000 i forbindelse med feiringen av byens 1000-årsjubileum og at Middelalderbyen var Oslos tusenårssted. Det ble anslått at 200 000 mennesker var til stede. Parken består av 30 mål park med ruinene av Mariakirken og kongsgården, og 22 mål vannspeil der vannlinjen følger sjøkanten i middelalderbyen. Klosterenga kulturpark (1999) inneholder flere grupper av skulpturer og annen kunst. Hagen ved Ladegården ble gjenskapt i 1999 på en liten del av en tidligere hage. Elgsletta aktivitetspark ved Akerselva på Grønland, åpnet i 2009.