Části cest budou dlážděné, část bude tvořit povrch z mechanicky zpevněného kameniva a část zůstane asfaltová. Součástí projektu je i obnova mobiliáře, včetně vytvoření zálivů pro nové lavičky, vegetační úpravy včetně výsadby stromů, a na části také nové veřejné osvětlení.
Stávající cesty v severní části sadů vykazují množství kazů a jsou již nevyhovující. Povrch tvoří velmi starý a značně poškozený asfalt, dešťová voda neodtéká do přilehlých trávníků. V minulosti došlo v lokalitě k opravám většiny parkových cest, nyní opravovaná část je jednou z nejdůležitějších dosud netknutých promenád.
V Letenských sadech byla nedávno dokončena celková revitalizace mlatových ploch dětského hřiště Pod kaštany. Blízko dokončení je také výstavba dvou vodních prvků v blízkosti bývalého Stalinova pomníku. V plánu je také obnova herních prvků na dětském hřišti U Hrocha.