Johnsen ervervet seg etterhvert den fasjonable Maltheby, den store gården i Akersgaten 25, tvers overfor Deichmanske bibliotek. Gården, som var regnet som en av Oslos fineste, ble bygget i 1843-44 av den danske byggmesteren Nestor Malthe etter tegninger av arkitekten Johan Henrik Nebelong, som kanskje er mest kjent for lystslottet Oscarshall på Bygdøy. I Maltheby hadde Johnsen, ifølge folketellingen av 1888, sitt kontor – med kun to timer daglig kontortid. I Maltheby hadde i sin tid Camilla Collett bodd, og senere også Henrik Ibsen. Brødrene Hals hadde dertil sin berømte pianofabrikk i bakgården. Denne gården har vært viktig i Oslos historie, og den ble faktisk viet en egen biografi i 1903: , av historikeren, professor Yngvar Nielsen (1843–1916).