Den tyske klubben hentet ham til Bundesliga i 1996. Under ledelse av Christoph Daum bidro Zé Elias til at et formsterkt Leverkusen endte 1996/97-sesongen på andreplass på tabellen bare to poeng bak seriemesterne .