Soknepresten i Lund, Helge Smemo, talte i kirken. Johnsens to sønner, Paul og Sveinung, holdt også minnetale. Det samme gjorde ordføreren i Kristiansand, Arvid Grundekjøn.
Kirken var vakkert pyntet, og båren dekket med røde roser. Hilde Norbakken sang akkompagnert av Kristian Landmark.
De tidligere fylkesordførerne Ludvig Hope Faye, Thore Westermoen og Kristian Sundtoft var blant deltakerne i begravelsen. Også tidligere ordfører i Kristiansand, Bjørg Wallevik deltok. Flere av de som arbeidet nært sammen med Johnsen i kommunen var møtt frem, blant andre flere tidligere rådmenn. Også flere kolleger fra pressen var til stede.
Paul Otto Johnsen var født i Haugesund 12. september 1924. Han ble i ung alder politisk og samfunnsmessig engasjert. Johnsen fant sin plass i Unge Høyre, og han ble bystyremedlem i Haugesund og fylkessekretær i Rogaland Høyre. I 1954 ble han redaktør i Måløy. Senere ble han fylkessekretær i Høyre i Akershus, og tiltrådte etter dette som redaktør i Christianssands Tidende. Etter en kort periode som informasjonssjef i Hansen-Tangens rederi ble Johnsen i 1978 ordfører i Kristiansand. Ordførerperioden varte i 14 år. Deretter var han fire år medlem av bystyret.
Johnsen hadde en rekke andre tillitsverv, blant annet i flyktningerådet, byselskapet og pensjonistforbundet.