Setelah lepas tugas dari AU pada 1986, Zielinski masuk ke Seminari Malaikat Gunung di St. Benedict, Oregon, menerima gelar sarjana dalam bidang filsafat pada 1989. Ia meneruskan pendidikannya untuk imamat di Seminari Mayor Hati Kudus, Detroit, dan menerima gelar Master of Divinity pada 1996.
Priesthood
Zielinski ditahbiskan menjadi imam untuk Keuskupan Gaylord pada 8 Juni 1996, oleh Uskup Patrick R. Cooney di Katedral Santa Maria, Gaylord, Michigan.[3] Setelah penahbisan, keuskupan menugaskan Zielinski ke jabatan-jabatan pastoral di paroki-paroki Michigan berikut ini:
Pastor Paroki Santo Philip Neri di Empire dan St. Rita-St. Yosef di Maple City (1998 sampai 2000)
Zielinski terpilih dalam Dewan Presbiteral pada 1999. Pada permulaan 2000, ia juga menjabat sebagai pastor urusan administratif misi diosesan untuk Hispanik.
Penugasan militer
Setelah serangan teroris pada 11 September 2001, Uskup Cooney meluncurkan Zielinski dari keuskupan untuk bergabung dengan Korps Kapelan Angkatan Udara Amerika Serikat. Ia bertugas dalam pertempuran di Irak dan Afganistan, mengadakan misa dengan api mortar di bagian latar. Zielinski ditugaskan ke Pangkalan Angkatan Udara Grand Forks di Grand Forks, Dakota Utara, dari 2002 sampai 2003 dan ke RAF Mildenhall di Suffolk, Inggris, dari 2003 sampai 2005. Meskipun ia adalah kapelan Katolik, ia berbincang dengan pria dan wanita dari seluruh agama.[4]
Angkatan Udara Amerika Serikat kemudian menugaskan Zielinski ke Markas Besar Gugus Tugas Perekrutan Angkatan Udara di Pangkalan Angkatan Udara Randolph, Schertz, Texas, disusul oleh penugasan sebagai kapelan kadet di Akademi Angkatan Udara Amerika Serikat, Colorado Springs, Colorado, dari 2009 sampai 2012. Dari 2012 sampai 2014, Zielinski bertugas sebagai kapelan di Pangkalan Angkatan Udara Eielson, Fairbanks, Alaska.[5] Zielinski dipromosikan menjadi mayor pada 2013.[5] Ia dibebastugaskan dari Korps Kapelan sebelum pelantikannya menjadi uskup.
Dalam sebuah keuskupan dengan hanya enam dari 46 paroki yang dapat diakses lewat jalan raya, para rohaniwan, termasuk Zielinski, menjalani sebagian besar waktu berkeliling ke desa-desa terpencil dalam keadaan berat.[7]
Uskup New Ulm
Pada 12 Juli 2022, Paus Fransiskus mengangkat Zielinski menjadi uskup New Ulm kelima.[9] Ia dilantik pada 27 September 2022.[10][3]