A principios de febrero de 2004, Stanković debutó con el Inter con Alberto Zaccheroni como entrenador, un partido de Serie A como local contra el Siena que finalizó 4:0.