På Lindholmen pågår byggnation av Karlastaden, ett arbete som periodvis påverkar trafiken. Den 15 maj sker nästa förändring i området – då öppnar en ny gata som byggts mellan Karlastaden och Norra Hamnbanan. Andromedagatan är en ny sträckning av Polstjärnegatan och ansluter till den nya rondellen vid Regnbågsgatan.

I samband med att gatan började byggas i höstas stängdes en del av Polstjärnegatan/Karlavagnsgatan och trafiken har sedan dess letts om via Lindholmsallén. Men snart går det alltså att köra via Andromedagatan istället.

Gatan har ingen gång- och cykelbana och trafikeras inte heller av kollektivtrafik.