[1] Nastos is a youth product of PAOK FC and had contract with the club of Thessaloniki from 1996 to 2003.
[2] His contract with Atromitos wasn't renewed and so the player was released by the club on 30 June 2015.
He played six consecutive seasons for the club and he made a total of 117 appearances scoring six times.
[3] Nastos made his professional debut on 23 August 2015 in a match against PAS Giannina.
However, his career was relatively short-lived as he retired from professional football on 1 July 2016.