Przetarg na przebudowę ulicy Stanisława Kostki Potockiego oraz budowę toalety publicznej w dzielnicy Wilanów zorganizowany został w trybie przetargu nieograniczonego zakończonego aukcją elektroniczną. Polega on na tym, że zainteresowane realizacją inwestycji firmy najpierw składają oferty z podaniem ceny, za jaką są gotowe zrealizować inwestycję. Najniższa podana cena w złożonych ofertach staje się punktem wyjścia dla przeprowadzanej w internecie aukcji elektronicznej.
Dzięki temu cena inwestycji zmalała z 9,7 zł do 9,2 mln zł. Przetarg został rozstrzygnięty we wrześniu 2009 r . Inwestycję wykonała firma Mabau.

Od ulicy Przyczółkowej do Muzeum Pałacu w Wilanowie chodniki zostały wyłożone płytami granitowymi, a jezdnia i miejsca postojowe - granitową kostką tzw. paryską. Na przebudowanym parkingu na tyłach poczty może zaparkować osiem autokarów i 120 samochodów. Architekci z pracowni APA CAD zaprojektowali parking tak, że będzie on mógł pełnić funkcję placu miejskiego. Przy parkingu powstała publiczna toaleta. Budynek został obłożony sosnowymi żaluzjami oraz pergolami z pnącą roślinnością.

Na odcinku leżącym na przedpolu pałacu ulica została wyłożona historycznym brukiem, wydobytym spod asfaltu. Wprowadzony został tam zakaz ruchu samochodowego. Wzdłuż ulicy ,od skweru przed kolegiatą wilanowską, chodnik jest odsunięty od jezdni.

Na zmodernizowanej ulicy Kostki Potockiego ustawiono proste, nowoczesne meble miejskie, takie jak: ławki, latarnie, stojaki rowerowe, kosze na śmieci. Na przedpolu pałacu stanęło jedenaście latarni gazowych.