Matija Nastasić se rastao sa Majorkom na kraju prošle sezone nakon dve godine provedene tamo.
Iskusni štoper se odlučio za Leganes u kojem uveliko nastupaju Marko Dmitrović i Darko Brašanac.
Ugovor je potpisan na dve godine, a Nastasić će nositi dres sa brojem 22.
Nastasić je tokom karijere nastupao za Partizan, Fiorentinu, Mančester siti, Šalke i Majorku.