En enero de 2003 ficha por el Legia de Varsovia, donde demostró su valía anotando 41 goles en 67 partidos.