Trend igranja srpskih fudbalera u Španiji se nastavlja, jer je Matija Nastasić potpisao za Leganes. On je stigao bez obeštećenja, jer mu je istekao ugovor sa Majorkom, a potpisao je dvogodišnji ugovor. Sa njim u ekipi biće Marko Dmitrović i Darko Brašanac.
Tokom karijere Nastasić je igrao za Partizan, Teleoptik, Fiorentinu, Mančester Siti, Šalke, Majorku, te sada i za Leganes. Za A reprezentaciju Srbije je upisao 34 nastupa, ali se nikada nije upisao u strelce. Procenjuje se da njegova aktuelna tržišna vrednost iznosi oko 1.500.000 evra.
U klupskoj karijeri je upisao 314 nastupa uz 7 golova i 2 asistencije, dok je najviše vremena na terenu proveo u Bundesligi, tj. 122 utakmice, odnosno 10.405 minuta.