De 21-jarige speler tekende woensdag een contract voor langere tijd bij de club uit de Bundesliga, die dinsdag bijna Real Madrid uitschakelde in de Champions League. Nastasic is vastgelegd tot 2019, meldde Schalke.
De Servische international werd in 2012 gecontracteerd door Manchester City, maar hij brak nooit door onder trainer Manuel Pellegrini. De Bundesligaclub uit Gelsenkirchen, met Klaas Jan Huntelaar in de spits, nam Nastasic in januari op huurbasis over. Twee maanden later is de huurovereenkomst al omgezet tot koop.