Fra 1997 til 2002 var Gielen sogneprest ved menighet i Gisborne. Fra 1999 var han også medlem av presterådet i bispedømmet Hamilton på New Zealand og fra 2001 president i Gisborne Ministers Association. I 2002 ble Gielen sogneprest i St. Columba Parish i Frankton og Holy Name Parish i Raglan. I 2005 fortsatte han studiene i USA, hvor han fikk en mastergrad i katolsk teologi fra Franciscan University of Steubenville i 2007.