Nato a Roma nel 1964, don Paolo dopo nove anni al Pontificio Seminario Romano Maggiore, come padre spiritualeaveva, aveva assunto da pochi mesi la guida della parrocchia di San Luca Evangelista al Prenestino . Peculiare la sua attenzione ai poveri, anche per la sua lunga esperienza nelle periferie. Don Lojudice ha studiato al Pontificio Seminario Romano Maggiore e ha frequentato i corsi di Filosofia e Teologia presso la Pontificia Università Gregoriana, dal 1983 al 1988, conseguendo la Licenza in teologia con specializzazione in Teologia fondamentale. È stato ordinato sacerdote il 6 maggio 1989. A Roma è stato per tre anni vicario parrocchiale a Santa Maria del Buon Consiglio, al Quadraro, poi dal 1992 al 1997 a San Vigilio, a Ottavo Colle. Per otto anni, fino al 2005, ha guidato la parrocchia di Santa Maria Madre del Redentore a Tor Bella Monaca. Quindi lincarico al Seminario Maggiore e infine la guida pastorale della comunità del Prenestino.