A Dinamo Kijev egykori sztárja 2000 júniusában 11 millió fontért igazolt az észak-londoni együtteshez, de a sikeres első szezon után kiszorult a kezdőcsapatból, s végül novemberben átadólistára került.
A 28 éves Rebrov negyvenegyszer lépett pályára az ukrán válogatottban. A Fenerbahce a második nemzetközi szinten jegyzett támadót szerződtette a téli szünetben, korábban az orosz Vlagyimir Beszcsasztnyihhal egyeztek meg a törökök.