无法取得信任，俱乐部把他租借给了位于泽蒙的次级联赛球队FK Teleoptik，他的表现引起了佛罗伦萨体育总监科尔维奥（Pantaleo Corvino）的注意。2011年夏天该意甲俱乐部便以250万欧元从游击队签下了这位左脚为主的中后卫。转战意甲佛罗伦萨后纳斯塔西奇表现异常出色，迅速成为球队主力，特别是看防住当时意甲最强的中锋伊布拉希莫维奇时，因此引起了诸多豪门的注意。2012年夏天英超豪门曼城宣布以1500万欧元加黑山中后卫萨维奇签下了这位年轻的塞尔维亚后卫，签约五年。纳斯塔西奇首次为曼城出场来