Și-a făcut debutul în echipa națională a Poloniei pe 10 noiembrie 1998 împotriva Slovaciei, într-un meci câștigat de Polonia cu scorul de 3-1. În 1999, s-a transferat la 1. FC Nürnberg în 2. Bundesliga, fiind reconvocat la echipa națională la începutul anilor 2000, după ce Jerzy Engel a devenit antrenor. În foarte scurt timp, el a devenit unul dintre cei mai importanți jucători în echipă calificată la Campionatul Mondial de Fotbal 2002, unde a jucat în toate cele trei meciuri.