I 1996 ble Paul B. Johansen ansatt som medpastor i Bydelskirken i Oslo, hvor hans arbeidsfelt var blant mennesker fra andre land, særlig arabere. K.A.B.A.s arbeidsfelt ble utvidet til seminarer og undervisning av nyfrelste i arabiske land, samt opplæring av medarbeidere.