Tidlig i juli 2008 kom med et bud på 120 millioner kroner for Arsjavin, men Zenit St. Petersburg avslo budet. En ikke navngitt engelsk klubb skulle ifølge Arsjavins agent ha bydd 200 millioner kroner. I slutten av juli 2008 ble det kjent at Arsjavin hadde forhandlet seg frem til en avtale med Tottenham Hotspur om sine personlige vilkår. Da Zenit avlyste et møte om Arsjavin med Spurs, gikk Andrej i august til det uvanlige skritt å gå til streik mot sin egen klubb i protest, da Arsjavin angivelig skulle ha blitt lovet å få forlate Zenit dersom det kom et bud på minst 120 millioner kroner, noe Spurs hadde oppfylt.