Aršavin v týmu Zenitu Petrohrad debutoval v roce 2000. S petrohradským týmem získal v roce 2007 mistrovský titul, o rok později zvítězil s týmem v Poháru UEFA a Superpoháru UEFA. Za rok 2006 získal ocenění „Fotbalista roku“ v Rusku.