Krzynówek jest jednym z najlepszych polskich piłkarzy mijającej dekady. Wychowanek LZS-u Chrzanowice w polskiej ekstraklasie grał dla Rakowa Częstochowa i GKS-u Bełchatów. Na jej boiskach rozegrał w sumie 44 spotkania, 6 razy trafiając do siatki rywali. Z tego drugiego klubu latem 1999 roku trafił do 1.FC Nuenrberg i przez 11 kolejnych lat występował w Niemczech, reprezentując barwy klubu z Norymbergi oraz Bayeru Leverkusen, VfL Wolfsburg i ostatnio Hannover 96. Ogółem na najwyższym szczeblu rozgrywkowym w Niemczech wystąpił w 245 spotkaniach, strzelając 29 bramek. Na zapleczu Bundesligi zagrał w 29 meczach, zdobywając 12 bramek.
Z Bayerem Leverkusen wystąpił w 7 spotkaniach Ligi Mistrzów, strzelając 3 gole. Jedna z tych bramek, strzelona Ikerowi Casillasowi z Realu Madryt na długo zapadła w pamięć nie tylko polskim kibicom. Jego bilans w europejskich pucharach uzupełnia 5 występów dla Aptekarzy i VfL Wolfsburg w Pucharze UEFA.
Natomiast na okres występów Krzynówka w kadrze przypadają największe sukcesy biało-czerwonych ostatnich lat. "Krzynek" reprezentował Polskę na mistrzostwa świata w 2002 i 2006 roku oraz mistrzostwach Europy w 2008 roku. Wystąpił w 96 oficjalnych meczach kadry, strzelając dla drużyny narodowej 15 bramek. Po raz ostatni zagrał dla reprezentacji 9 września 2009 roku w przegranym 0:3 spotkaniu eliminacji mistrzostw świata ze Słowenią.