Dos años después el Bayer Leverkusen fichó a Krzynówek, que ahí - con Dimitar Berbatov y Andriy Voronin - formó un mediocampo eficaz en la Bundesliga y en la Liga de Campeones.