- Kaibakken
- Kantarellen
- Kaptein Bothners Gate
- Kaptein Bødtkers Gate
- Kaptein Seehuus Gate
- Karihola
- Kariveien
- Kastanjelunden
- Kirkegata
- Kitty Williamsens Gate
- Kløverstien
- Knut Siems Gate
- Kokkolaveien
- Kong Olav V S Gate
- Kongens Plass
- Konsul Johnsens Gate
- Konsul Knudtzons Gate
- Kontorveien
- Konvallveien
- Korallveien
- Kornstadveien
- Krabbekloa
- Kranaveien
- Kreklingen
- Kremleveien
- Kristtornveien
- Kroghenga
- Kruttstien
- Kvennberggata
- Kvernesveien
- Kårstuveien
- Kaasbøls Vei