Lucic, who was signed on loan from Swedish side AIK Solna by former boss Terry Venables, made 21 appearances during his spell at Elland Road.
"Leverkusen are a huge club who've had a miserable season and I'm really looking forward to playing a part in their revival," Lucic told Leeds's official website.