Noen av Paul Nilssons tekster er tonesatte av Otto Olsson i dennes op 33, (for blandet kor og orgel), blant annet den populære salmen «Advent», som framføres i mange kirkekor i Sverige på første søndag i advent. I tillegg gjelder dette salmer som «Julsång», «Det brinner en sjärna i Österland» og «Jungfru Marias lovsång».