Zhirkov gabung karo CSKA Moskow ing sasi Januari 2004. Laga perdana ya iku tanggal 7 Maret 2004 ning Piala Super Ruslan nglawan Spartak Moskow. Menang 3-1 CSKA Moskow wenehi trofi kapisan. Zhirkov nglakoni debut sepisanan ning Liga Champions tanggal 27 Juli nglawan Neftchi Baku PFC. Dhèwèké uga metu ing babak kualifikasi ketelu nglawan Rangers FC.