Zijn prestaties bleven niet onopgemerkt en in 2008 tekende hij een vierjarig contract bij het Zenit Sint-Petersburg van trainer Dick Advocaat, alhoewel hij vlak daarvoor heel dichtbij een overgang naar Saint-Étienne was. Bij Zenit won hij de UEFA Super Cup door Manchester United met 2-1 te verslaan, maar het lukte hem niet om een basisplaats af te dwingen en werd daarom verhuurd aan achtereenvolgens Bolton Wanderers en AS Monaco. Bij Bolton scoorde hij de 4000e goal voor Bolton op het hoogste niveau.