I 2002 bidro han til at 1. FC Nürnberg rykket opp til Bundesliga, og ble kalt den beste venstre midtbanespilleren i 2. Bundesliga. I 2002 dro han til Sør-Korea og Japan for å delta i VM 2002 med Polen. Til tross for Polens dårlige resultater fikk Krzynowek ros for sine prestasjoner, og spilte alle Polens tre kamper.