Schalke 04 heeft eerste aanwinst voor seizoen 2015/16 al binnen
Half januari maakte Schalke 04 de tijdelijke komst van Nastasic bekend. Daarmee troefde men naar verluidt verschillende clubs af: ook AC Milan, Internazionale, Arsenal en Liverpool zouden Nastasic met belangstelling hebben gevolgd. Het waren echter die Königsblauen die met de back aan de haal gingen. Er werd meteen een optie tot koop afgesproken met Manchester City en die optie is vast geactiveerd.
Hoeveel geld Schalke 04 betaalt voor Nastasic, is niet bekend. Wel deelt men mee dat de Servische achterhoedespeler vanaf de zomer voor vier jaar onder contract zal staan. Na zijn start bij Partizan Belgrado trok Nastasic in de zomer van 2011 naar Fiorentina: een jaar later al pikte Manchester City hem op de allerlaatste transferdag op voor vijftien miljoen euro.
