Kryszałowicz startte zijn carrière bij het lokale Gryf Słupsk waarmee hij promotie afdwong naar de derde klasse. Van 1994 tot 1995 speelde hij voor Zawisza Bydgoszcz om na een seizoen al over te stappen naar Amica Wronki waarmee hij drie jaar op rij de beker zou winnen. Hij stapte in 2001 over naar Eintracht Frankfurt waar hij in zijn eerste seizoen degradeerde uit de Bundesliga en speelde nog twee seizoenen voor de club.