Po otrzymaniu święceń kapłańskich, decyzją ówczesnego wizytatora, ks. Tadeusza Gocłowskiego CM, ks. Mieczysław Kozłowski CM został skierowany jako katecheta do Parafii Najświętszej Maryi Panny z Lourdes w Krakowie, gdzie pełnił posługę duszpasterską od 1 czerwca 1975 do 1980.

To duża i bardzo żywotna placówka Zgromadzenia, gdzie podejmuje się wszechstronne prace apostolskie. Była ona dla księdza Mieczysława doskonałą okazją, aby rozpocząć pracę kapłańską
w klimacie prawdziwie misyjnym i zdobywać od samego początku życia kapłańskiego doświadczenie apostolskie.

Praca z młodzieżą okazała się jego pasją. Miał ku temu predyspozycje i odpowiednie przygotowanie; pracę magisterską napisał na seminarium z psychologii, wybrawszy temat „Wpływ środowiska rodzinnego i grup rówieśniczych pozaszkolnych na kształtowanie się charakteru młodzieży dorastającej”. W praktyce potrafił bardzo szybko nawiązywać dobre relacje z młodymi ludźmi. 

Pierwsze pięć lat pracy katechetycznej stało się przyczółkiem do podjęcia dalszej pracy z młodzieżą.