Rykter i 2007 og 2008 sa at klubber som Valencia, Tottenham Hotspur, Everton og Newcastle alle var interessert i å signere den slovakiske landslagsspilleren, men Liverpool så ut til å være favoritten blant de interesserte. Han skal ha gjennomført en medisinsk test i Liverpool 7. januar 2008 med sikte på å signere for en overgangssum på £6.5 millioner i overgangsvinduet i januar 2008. Treneren i Zenit, Dick Advocaat, roste i denne perioden Škrtel og sa at «». Lagkamerat Erik Hagen roste også Škrtel og sa: «».