I juli 2004 forlot han Røde Stjerne til fordel for det russiske topplaget . Overgangssummen var € 6 millioner.