Han ble ordinert til prest 8. juni 1980 av Polens primas, kardinal Józef Glemp. Etter dette var fader Klimowicz sokneprest i byene Wydminy, Pasłęk og Klewki; i denne perioden var han med på byggingen av et nytt seminar i Olsztyn.