- A. Buddes vei
- A.B.C.gata
- Admiral Cruys gate
- Admiral Hammerichs vei
- Advokat Bergs gate
- Agathe Backer Grøndahls vei
- Agent Kiellands gate
- Alexander Kiellands gate
- Almenningsgata
- Almeveien
- Alsteinsgata
- Amtmannssmauet
- Andasmauet
- Andrew Smiths gate
- Andrées gate
- Ankerplassen
- Arbeidergata
- Armauer Hansens vei
- Arne Garborgs vei
- Asbjørn Klosters gate
- Asbjørnsens gate
- Asjeveien
- Askeladdveien
- Asylgata
- Auglendsveien
- Avaldsnesgata