Nastasic è un ufficialmente un giocatore dello Schalke 04. A renderlo noto lo stesso club tedesco. Il difensore serbo arriva dal Manchester City con la formula del prestito con opzione d'acquisto da parte dello Schalke.