Il 27 febbraio 2007 si trasferisce allo per una cifra vicina ai 15 milioni di euro firmando un contratto quadriennale, e diventando ben presto capitano al posto di Andrej Aršavin. Con la squadra russa vince il primo titolo nazionale, la prima Supercoppa di Russia e i primi titoli continentali la Coppa UEFA 2007-2008 e la Supercoppa europea del 2008 nella storia del club.