Jabarkan Zenit Saint Petersburg dari Martin Škrtel

Škrtel memulai debut perdananya bersama Zenit dalam ajang Piala Rusia pada 31 Juli 2004. Saat itu dia merasa bahwa kehadiran beberapa pemain penting dari Slowakia dan Czech sangat membantu dia untuk dapat beradaptasi bersama tim barunya. Bersama Zenit dia bermain sebanyak 113 kali dan mencetak 5 gol. Saat itu dikabarkan Valencia, Tottenham Hotspur, Everton, dan Newcastle United tertarik untuk mendapatkannya.