Fjerdeutgaven utgitt i 2000 inneholder 5600 artikler og hadde Knut Are Tvedt som redaktør. Leksikonet inneholder alle Oslos gater, veier, plasser, mange parker, torg, broer og kaier, samt alle byens skoler, kirker, kirkegårder, museer, sykehus, teatre og kinoer. Fjerdeutgaven hadde i november 2007 vært utsolgt siden starten av 2005 med et førsteopplag på 13 000 eksemplarer, før et nytt opplag kom.