Den 20. oktober 1984 ble Staglianò presteviet for bispedømmet Crotone av erkebiskopen av Santa Severina og biskopen av Crotone, Giuseppe Agostino. Han virket i menighetssjelesorg i Crotone og som sogneprest i menigheten San Dionigi fra 1986 til 1990 og som sogneprest i Santa Rita fra 1990 til 1992. Han var også medlem av Associazione teologica italiana.