Искусни 29-годишњи дефанзивац напустио је Фиорентину, где није имао значајну минутажу и придружио се колеги из репрезентације Предрагу Рајковића, који од овог лета чува мрежу Мајорке.
Настасић је поникао у Партизану, а играо је претходно за Фиорентину, Манчестер Сити и Шалке.
За Србију је одиграо 34 утакмице.