Dílo P. Olejníka je velmi rozsáhlé.
Nejčastěji se pravděpodobně setkáme s jeho nápěvy mešních zpěvů, neboli zpívaných aklamací mše svaté.
Neméně známé je ordinarium z Andělské hory, které najdeme v Kancionálu pod číslem 502. Kromě něj však P. Josef zkomponoval ještě druhé a třetí české ordinarium (v Kancionálu pod čísly 582 a 583) i jedno slovenské.
Nedílnou součástí bohoslužby slova jsou zpěvy mezi čteními – žalmy. Ty zhudebňovalo více autorů (Korejs, Eben, Pololáník, Bříza…), avšak od P. Olejníka máme nejucelenější komplet, takže zde nalezneme žalmy na každý den a téměř pro každou příležitost.
Liturgie hodin (hymny, mariánské nešpory, nedělní nešpory)
Písně k liturgii
Kromě liturgických skladeb však upravoval i písně lidové.