Ese mismo año fue transferido al Bayer Leverkusen, club en el que permaneció hasta el 2002 cuando pasó a formar parte del Bayern Múnich, donde demostró sus talentos como volante zurdo.

Sin embargo, en 2006 renunció al equipo y criticó su estilo de juego, prediciendo problemas a futuro si no se realizaban cambios urgentes en este.

[2]​ Tras no llegar a un acuerdo de renovación con el Hamburgo, puesto que solo le ofrecían un año más, mientras que el jugador quería firmar por dos campañas, comenzó la búsqueda de algún equipo al finalizar el contrato en junio.

En dicho torneo, participó en los partidos del Grupo F ante Croacia y Australia, siendo en este último electo como jugador del partido, y en la victoria por 3:0 ante Ghana, donde anotó el último tanto.

Fue tomado en cuenta por el técnico de la selección brasileña Dunga para disputar la Copa América Venezuela 2007 pero este se auto excluyó aduciendo que ya había cumplido su ciclo en esta y porque ya tenía demasiada edad para estar en la selección brasileña.