En su primera temporada en la isla, vivió una temporada para el recuerdo ya que el equipo alcanzó las semifinales de la Copa de la UEFA bajo las órdenes de Jupp Heynckes.En la siguiente temporada formó una gran dupla de ataque junto a un joven Roy Makaay, siendo Kodro máximo goleador con catorce tantos.