Leanza je bil pred prihodom v Slovenijo prvi rezidenčni nuncij v BiH, in sicer od 29. aprila 1999, ob Sloveniji pa bo opravljal tudi naloge apostolskega nuncija v Makedoniji. Pred nastopom službe v BiH in Sloveniji je Leanza predstavljal Sveti sedež na Haitiju, v Zambiji in Malaviju ter opravljal razne službe na apostolskih nunciaturah v Paragvaju, Ugandi, ZDA in na oddelku za odnose z državami v državnem tajništvu v Vatikanu.
Leanza je ob prihodu dejal, da slovenske klerikalne razmere pozna le iz tujih krogov in se bo moral še veliko naučiti. Njegov cilj pa bo poskrbeti za dobre odnose tako med lokalno cerkvijo in državo kot med Slovenijo in Svetim sedežem.
Ljubljanski nadškof in metropolit Franc Rode, ki je novega nuncija pričakal na brniškem letališču, je dejal, da se z Leanzo poznata že iz Vatikana, vendar ne prav dobro. Od njega pa da ne pričakuje nič drugega, kot da budno spremlja življenje lokalne cerkve in skrbi za dobre odnose med Slovenijo in Vatikanom. Rode je izrazil upanje, da bo slovenska cerkev pod nadzorom novega nuncija podpisala še kakšen sporazum.