Daneben wurde Starościak 1990 Mitglied des Danziger Stadtrats, der ihn am 10. Juli 1990 in der ersten demokratischen Wahl zum Stadtpräsidenten wählte. Starościak hatte bis Ende Juni 1991 dies Amt inne und gab unter anderem den Anstoß zur Gründung der Union baltischer Städte (Union of Baltic Cities) mit Sitz in Danzig. Seit August 1991 war er Leiter zuerst des internationalen Büros und dann der Kanzlei des Präsidenten der Republik PolenLech Wałęsa. Seit 1995 beim Außenministerium, übernahm er 1998 das Amt des Generalkonsuls der Republik Polen in London und wurde dann Leiter des internationalen Sekretariats des Ostseerats in Stockholm. Nach seiner Rückkehr ins Ministerium für auswärtige Angelegenheiten war Starościak Berater des Ministers für die Beitrittsverhandlungen zur Europäischen Union und Vorsitzender des Koordinationsausschusses während des polnischen Vorsitzes bei der Central European Initiative (CEI, Zentraleuropäische Initiative).
Im Dezember 2003 wechselte Starościak als Direktor des Büros des Vorstandsvorsitzenden zur Bank Pekao und wurde 2008 Direktor des Bereichs Compliance und Risikomanagement.
Die Stadt Danzig ehrte Starościak 2001 mit der Medaille des Fürsten Mestwin II.(Medal Księcia Mściwoja II).
Schriften (Auswahl)
Poradnik poszukiwania i ratowania dla statków handlowych (MERSAR). Międzynarodowa Organizacja Morska (IMO). Gdańsk 1986.
The Council of Baltic Sea States (CBSS). Its mandate and working procedures and its significance for the Baltic Sea Region. SCHIFF-Texte Nr. 56, Kiel 1999.