- Kaisegata
- Kalhammaren
- Kalhammarveien
- Kampens plass
- Kampensgata
- Kannikbakken
- Kannikgata
- Kaptein Langes gate
- Kaptein Mejlænders gate
- Kari Trestakkveien
- Karlsminnegata
- Karmøyveien
- Kirkebakken
- Kirkegata
- Kirkegårdsveien
- Kirkestien
- Kjelvene
- Kjerringholmen
- Kjøpmann Schanche Jonasens gate
- Klasaskjeret
- Klausegata
- Klinkenberggata
- Klubbgata
- Klunglandsveien
- Knud Baades gate
- Knud Holms gate
- Knudsaskjæret
- Kommandørveien
- Kon Tiki-svingen
- Kong Carls gate
- Kongsgata
- Kongsteinsgata
- Kongsteinsmauet
- Konservator Helliesens gate
- Koparviksgata
- Kortegata
- Kroken
- Krossgata
- Kvitsøygata