Krzystyniak jako zawodnik dwukrotnie wywalczył indywidualne wicemistrzostwo Polski. W 1988 roku rywalizację o złoto przegrał jedynie ze swoim klubowym kolegą Roman Jankowski, a rok później pokonał go tylko Wojciech Załuski. Złote medale Krzystyniak trzykrotnie zdobywał z drużyną Unii Leszno. "Byki" z Krzystyniakiem w składzie triumfowały w latach 1987, 88, 89.