Luego, a los 7 años de edad, Gökhan fue transferido al Bayer Leverkusen en 1999, con el cual se fue abriendo paso a través de las diferentes categorías juveniles del club.