Po półrocznej pracy w charakterze wikariusza w Szwarcenowie (w drugiej połowie 1931) przeniesiony został do Brodnicy. Był prefektem miejscowego Państwowego Gimnazjum Męskiego, uczył także greki i niemieckiego, pełnił posługę kapelana hufca harcerzy oraz prowadził Sodalicję Mariańską. W latach 1935–1936 był wikariuszem w Ostrowitem koło Chojnic, w 1936 przez kilka tygodni zajmował analogiczne stanowisko w Bysławiu, następnie przez niemal rok pracował jako kapelan Domu Rekolekcyjnego w Zamku Bierzgłowskim.
Wraz z początkiem lipca 1937 ks. Stryczek został proboszczem w Płochocinie koło Świecia i pozostawał na tej placówce aż do grudnia 1945, w latach wojennych łącząc je dodatkowo z administrowaniem parafii w Lipinkach. Od 1942 pełnił posługę kapelana Zgrupowania Partyzanckiego Armii Krajowej "Świerki", operującego w Borach Tucholskich. Proboszcz Stryczek zapewniał partyzantom nie tylko opiekę duszpasterską, ale dostarczał również żywność i informacje; w latach powojennych spotkały go za to represje ze strony Urzędu Bezpieczeństwa.