Stanković ble solgt til SS Lazio i 1998 for en sum av 7.5 millioner euro. Han spilte for Lazio i 6 sesonger der han blant annet vant Serie A i 2000, Coppa Italia i 2004, og cupvinnercupen i 1999.