Pajula teenis Illuka, Iisaku, Kursi ja Narva Aleksandri kogudust, aastatel 1957-1987 Tallinna Jaani kogudust. Juunis 1987 valis kirikukogu Pajula EELK peapiiskopiks, selles ametis teenis ta seitse aastat. Pärast tööd peapiiskopina jätkas Pajula koguduste teenimist., kirjutab Õhtuleht.

“Pajula võlus inimesi oma siiruse ja otsekohesusega,” meenutab lahkunut Tallinna praostkonna abipraost Arho Tuhkru. Tema sõnul on matus neljapäeval, 6. detsembril kell 11 Tallinna Piiskoplikus Toomkirikus, Pajula maetakse Rahumäe kalmistule.