પાઊલે ટીનેમિયને ચર્ચના નેતૃત્વને પણ શીખવ્યું, જેમાં ડેકોનની ભૂમિકા, એક વડીલની જરૂરિયાતો, ચર્ચ ચલાવવા વિશેના બીજા ઘણા મહત્વના પાઠનો સમાવેશ થાય છે.